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Abstract of EP0595710 

The method of decomposition into subbands, of 
the type consisting in subjecting each sample E 
(n) to processing in parallel on a plurality of 
channels by prototype filtering modulated by a 
periodic function and sub-sampling by the 
number of subbands, consists in forming, in 
combination, a filtering (1), (2) of modified 
polyphase type and a processing by frequency 
transform (2), (1), which makes it possible to 
deliver a signal in subband Xk for each channel 
of corresponding rank. The reconstruction 
comprises, in combination, the dual (2), (1) 
frequency and modified polyphase filtering steps 
(1), (2) for delivering the reconstructed digital 
signal Rec(n). These corresponding modules for 
processing by frequency transform and by 
modified polyphase filtering are produced by 
means of MOT or PRMF filters. Application to all 
types of digital signals, especially television 
image signals. 
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(§) Proc6de et dispositif de segmentation en sous-bandes et de reconstruction d'un signal numerique, 
et dispositif correspondant. 



(57) Le procede de segmentation en sous-bandes, du type consistant a soumettre chaque echantillon E(n) 
a un traitement en pa rail el e sur une plural ite de voies par filtrage prototype module par une fonction 
periodique et sous-echantillonnage par le nombre de sous-bandes, consiste a effectuer en combinaison 
un filtrage (1), (2) de type polyphase modifie et un traitement par transformee frequentielle (2), (1), ce qui 
permet de d6livrer un signal en sous-bande Xk pour chaque voie de rang correspondant. La 
reconstruction comprend en combinaison les etapes duales (2), (1) frequentielle et de filtrage polyphase 
modifie (1), (2) pour delivrer le signal numerique reconstruit Rec(n). 

Ces modules correspondants de traitement par transformee frequentielle et de filtrage polyphase 
modifie sont realises au moyen de filtres MOT ou PRMF. 

Application a tout type de signaux numeriques, notamment d'image de television. 
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L'invention concerne un procSdS et un dispositif de segmentation en sous-bandes etde reconstruction d'un 
signal numerique. 

Al'heure actuelle, il existe plusieurs techniques de decomposition ou transformation de signaux numSri- 
ques, du domaine temporel dans le domaine frequentiel, et de transformation inverse associee correspondan- 
5 te. Parmi les plus connues, on peut citer la transformee en cosinus discrete, ou DCT, la transformee de Fourier 
rapide, FFT, ou la transformation de Karhunen-Loeve. En outre, certaines techniques sont plus specif iques a 
la decomposition en sous-bandes eta la reconstruction correspondante, ces techniques etant plus particulie- 
rement basees sur I'utilisation des f iltres conjugues en quadrature ou CQF (Conjugate Quadrature Filters), des 
f iltres miroirs en quadrature ou QMF (Quadrature Mirror Filters) et des f iltres miroirs en pseudo-quadrature ou 
10 PQMF (Pseudo Quadrature Mirror Filters), selon le vocable anglo-saxon. 

D'une maniere generale, ces techniques de transformation etde reconstruction sont utilisees par exemple 
dans le but d'effectuer un codage a reduction de debit de signaux numSriques, rendu possible par la concen- 
tration de I'information utile sur un nombre reduit de coefficients decorreles entre eux, lesquels sont alors seuls 
transmis. 

15 Ces techniques sont utilisables et utilisees pour la transmission de signaux audio- ou video-numeriques 

par exemple. 

Toutefois, les techniques precitees autres que les procedes de segmentation en sous-bandes, appliquees 
a la transmission de signaux video-numeriques, presentent I'inconvenient d'appliquer un jeu de coefficients 
sur un bloc de pixels, sans aucunement tenir compte des blocs adjacents. Un tel manquement a pour effet, 

20 lors du processus de reconstruction du signal d'origine apres transmission, d'engendrer des phenomenes d'ef- 
fets de blocs d'autant plus visibles que le nombre de coefficients utiles, issus de la transformation, est reduit. 

On peut citer a titre illustratif, ainsi que represents en figure la, I'exemple d'une transformee DCTappliquSe 
a un signal numerique, fonction lineaire du rang de chaque bloc, dont on ne conserve que le coefficient (ou 
composante) continu dans le domaine frequentiel, suite a la transformee operee. Le signal engendre apres 

25 reconstruction se presente alors sous la forme d'une fonction en marched'escalier, dont la longueur des paliers 
est egale a la dimension de la transformee DCT utilisSe. Une telle fonction met particulierement en evidence 
les effets de blocs inherents a I'utilisation, pour la mise en oeuvre de ce type de transformee, de fenetres de 
ponderation ou de filtrage de type ET logique [1,0] sur la longueur de chaque bloc, ainsi que represents en 
figure 1b. 

30 L'Slimination de I'effet de blocs precite a ete rendue possible grace a la mise en oeuvre des procedes de 

decomposition-reconstruction en sous-bandes util isant des fenetres de filtrage au prof il plus doux et de largeur 
superieure a la longueur des blocs, telles que representees en figure 1c, et tirant de ce fait mieux partie des 
correlations entre blocs voisins. 

En ce qui concerne les procedes de filtrage en sous-bandes mis en oeuvre a partir de structures en cas- 

35 cade a base de f iltres CQF ou QMF, I'obtention d'une reconstruction quasi-parfaite et la mise en jeu d'un nom- 
bre consequent de sous-bandes ont conduit a I'utilisation de f iltres relativement longs, necessitant des temps 
de calcul prohibitifs. 

Dans le cas, au contraire, des transformations mettant en oeuvre des bancs de f iltres PQMF engendrant 
des sous-bandes en parallele, bien que les couts de calcul necessaires ne soient pas aussi importants, la lon- 

40 gueur des f iltres est par contre importante, au moins egale a huit fois le nombre de sous-bandes de segmen- 
tation, des lors que, moyennant cependant certaines approximations, Ton recherche des conditions de recons- 
truction presque parfaites du signal d'origine. L'usage de f iltres PQMF a 64 coefficients est ainsi frequent pour 
la decomposition puis la reconstruction d'un signal numerique en huit sous-bandes, les f iltres utilises pour ce 
type de transformation etant le plus souvent constitues d'un nombre pair de coefficients, multiples pairs du 

45 nombre de sous-bandes SB. 

D'une maniere generale, ainsi qu'on I'a represents en figure 1d, un dispositif de segmentation en sous- 
bandes de type classique comprend une pluralite SB de voies en parallele recevant chacune les echantillons 
E(n) du signal numerique d'entrSe. Chacune des voies correspond a une sous-bande et comporte un filtre nu- 
merique en sous-bande, note 100-1, pour la voie ou la sous-bande de rang k correspondant. Ce filtre nume- 

50 rique est forme par exemple par un filtre prototype de type passe-bas, module par une fonction periodique. 
On notera toutefois que le filtre prototype de type passe-bas de fonction de transfert h(n) peut etre remplace 
par un filtre passe-haut de fonction de transfert (-1) n *h( n). II est suivi d'un circuit sous-echantillonneur, note 
100-2, ce circuit effectuant un sous-Schantillonnage par le nombre SB de sous-bandes ou de voies de fagon 
a delivrer un signal en sous-bande X k pour chaque voie de rang k correspondant. 

55 On comprend bien sur que chaque voie comporte ainsi un filtre numerique suivi d'un circuit sous- 

echantillonneur pour delivrer un signal en sous-bande de rang k correspondant. 

De la meme maniere, ainsi qu'on I'a Sgalement represents en figure 1d, un dispositif de reconstruction 
d'un signal numSrique en sous-bandes de type classique, ce signal correspondant a une pluralite SB de si- 
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gnaux en sous-bandes X k delivres en parallele a la suite d'une segmentation anterieure en sous-bandes d'un 
signal numerique E(n) d'entree, comprend une pluralite SB de voies de traitement en parallele, chaque voie 
en parallele, pour un signal en sous-bande X k considere, comportant un circuit de surechantillonnage par le 
nombre SB de signaux en sous-bandes, ce circuit etant suivi d'un circuit de f iltrage numerique en sous-bande. 
5 Ce circuit est forme d'un filtre prototype de type passe-bas module par une fonction periodique pour delivrer 
une composante de sous-bande, notee R k du signal numerique reconstruit, obtenu parsommation des compo- 
santes. 

La presente invention a pour objet de remedier aux inconvenients precites des techniques anterieures. 

Un autre objet de la presente invention est en consequence la mise en oeuvre d'un procede et un dispositif 
10 de segmentation en sous-bandes et de reconstruction d'un signal numerique permettant une reconstruction 
parfaite ou presque parfaite grace a I'utilisation de bancs de f iltres PRMF (Perfect Reconstruction Modulated 
Filter banks) respectivement CPRMF (Close to Perfect Reconstruction Modulated Filterbanks) en vocable an- 
glo-saxon, ces f iltres pouvant presenter une longueur tres courte, paire ou impaire. 

Un autre objet de la presente invention est egalement la mise en oeuvre d'un procede et d'un dispositif de 
15 segmentation en sous-bandes et de reconstruction d'un signal numerique, constituant une amelioration sen- 
sible des techniques de I'art anterieur basees sur I'utilisation des filtres modules PQMF, dans la mesure ou, 
grace a la mise en oeuvre precitee, des filtres plus courts permettent d'effectuer une segmentation en un meme 
nombre de sous-bandes et une reconstruction parfaite du signal numerique. 

Un autre objet de la presente invention est egalement la mise en oeuvre d'un procede et d'un dispositif de 
20 segmentation en sous-bandes et de reconstruction bases sur un processus de traitement rapide pour chaque 
operation de segmentation respectivement de reconstruction, ce processus de traitement, de structure regu- 
liere, permettant de minimiser le nombre d'operations requises. 

Un autre objet de la presente invention est en outre, grace notamment aux proprietes du processus de 
traitement precite, la mise en oeuvre de modules de traitement correspondants sous forme de circuit integre, 
25 necessitant une taille memoire minimum. 

Un autre objet de la presente invention est egalement la mise en oeuvre d'un dispositif de segmentation 
en sous-bandes et de reconstruction d'un signal numerique presentant, de ce fait, une structure modulaire, 
pouvant, le cas echeant, faire appel a I'utilisation de certains elements ou modules deja disponibles dans le 
commerce. 

30 Le procede de segmentation en sous-bandes d'un signal numerique, constitue par une suite d'echantillons 

numeriques, objet de la presente invention, procede du type consistant a soumettre chaque echantillon a un 
traitement en parallele sur une pluralite de voies de facon a decomposer ce signal numerique en un nombre 
correspondant de sous-bandes, ce traitement, pour chaque sous-bande, consistant a effectuer un f iltrage pro- 
totype module par une fonction periodique etun sous-echantillonnage par le nombre de sous-bandes pourde- 

35 livrer un signal en sous-bandes X k pour chaque voie de rang k correspondant, est remarquable en ce qu'il 
consiste, pour une succession de blocs d'echantillons formes par N echantillons formant le signal numerique, 
a effectuer, au moyen d'un f iltrage prototype de type passe-bas a deux composantes, une composante syme- 
trique et une composante antisymetrique, chacune modulee par une fonction periodique, en combinaison, un 
f iltrage et un traitement par transformee frequentielle du signal numerique, ce f iltrage correspondant a un f il- 

40 trage polyphase modifie, ce qui permet de delivrer un signal en sous-bande X k pour chaque voie de rang k 
correspondant. 

Le procede de reconstruction d'un signal numerique en sous-bandes, objet de la presente invention, ce 
signal correspondant a une pluralite de signaux en sous-bandes X k , delivres en parallele suite a une segmen- 
tation en sous-bandes d'un signal numerique E(n), ce procede de reconstruction du type consistant a soumet- 

45 tre chaque signal en sous-bandes X k a un traitement en parallele comportant un surechantillonnage par le nom- 
bre de signaux en sous-bandes et un f iltrage numerique au moyen d'un f iltrage prototype de type passe-bas 
module par une fonction periodique pour delivrer une composante de sous-bandes R k de signal numerique re- 
construit, puis une sommation synchrone des composantes de sous-bandes de signal numerique reconstruit 
pour engendrer le signal numerique reconstruit Rec(n), est remarquable en ce qu'il consiste, pour une pluralite 

50 de signaux en sous-bandes X k , a effectuer, au moyen d'un f iltrage prototype de type passe-bas a deux compo- 
santes, une composante symetrique et une composante antisymetrique, chacune modulee par une fonction 
periodique, en combinaison, un traitement par transformee frequentielle de signaux en sous-bandes et un f il- 
trage, ce traitement par f iltrage correspondant a un traitement de f iltrage de type polyphase modifie, ce qui 
permet de delivrer le signal numerique reconstruit. 

55 Le dispositif de segmentation en sous-bandes d'un signal numerique, ce signal numerique etant constitue 

par une suite d'echantillons, objet de la presente invention, comprend une pluralite SB de voies en parallele 
recevant chacune ces echantillons E(n). II est remarquable en ce que, pour une succession de blocs formes 
de SB echantillons, il comprend en cascade un etage de pref iltrage du signal numerique d'entree, ce pref iltrage 

3 



EP0 595 710 A1 



correspondant a un f iltrage polyphase modifie applique a chaque bloc d'echantillons pour delivrer des compo- 
santes de signaux pref iltres et un etage de traitement par transformee frequentielle inverse de dimension SB 
des composantes de signaux pref iltres permettant de delivrer les signaux en sous-bandes Xk. 

Le dispositif de reconstruction d'un signal numerique en sous-bandes, ce signal correspondant a une plu- 

5 ralite SB de signaux en sous-bandes Xk, ke[0,SB-1] delivres en parallele surune pluralite SBde voies en pa- 
rallel, a la suite d'une segmentation en sous-bandes d'un signal numerique suite d'echantillons E(n), est re- 
marquable en ce qu'il comprend en cascade un etage de traitement des signaux en sous-bandes par trans- 
formee frequentielle directe et un etage de post-f iltrage, ce post-f iltrage correspondant a un f iltrage polyphase 
modifie, ce qui permet de delivrer le signal numerique reconstruit. 

10 Le procede et le dispositif de segmentation en sous-bandes respectivement de recontruction d'un signal 

numerique, objets de I'invention, trouvent application au traitement de signaux numeriques audio- ou video- 
numeriques par exemple, en particulier au traitement d'image bidimensionnel, separable ou non separable, et 
a la realisation de modules de traitement correspondants sous forme de circuits integres. 

L'objet de I'invention et en particulier le caractere d'equivalence, au point de vue traitement fonctionnel 

15 toutau moins, entre la realisation, en combinaison, d'un pre-f iltrage et d'un traitement par transformee frequen- 
tielle du signal numerique ou d'un traitement par transformee frequentielle et d'un post-f iltrage et la realisation 
d'un filtrage numerique en sous-bandes et d'un sous-echantillonnage dans le cas de la segmentation, d'une 
part, et, d'autre part, la realisation en combinaison d'un traitement par tranformee frequentielle et d'un post- 
filtrage ou d'un prefiltrage et d'un traitement par transformee frequentielle, et la realisation d'un surechantil- 

20 lonnage et d'un filtrage numerique en sous-bandes dans le cas de la reconstruction, seront mieux compris a 
la lecture de la description et a I'observation des dessins ci-apres dans lesquels, outre les figures 1a) a 1d) 
relatives a I'art anterieur : 

- la figure 2a represente, sous forme de schema synoptique purement illustratif, les etapes de mise en 
oeuvre du procede objet de I'invention relativement a la segmentation et a la reconstruction du signal 

25 numerique, 

- la figure 2b et la figure 2c represented un premier respectivement un deuxieme mode de mise en oeuvre 
du procede objet de I'invention dans le cas de la segmentation respectivement eel ui de la reconstruction, 

- la figure 3a represente une variante avantageuse de mise en oeuvre du procede objet de I'invention 
d'une maniere successive a au moins un signal en sous-bande, dans le cas de la segmentation, pour 

30 I'obtention de sous-bandes elementaires, 

- la figure 3b represente, de maniere analogue, mais duale, a celle de la figure 3a, une variante avanta- 
geuse de mise en oeuvre du procede objet de I'invention d'une maniere successive a au moins un en- 
semble de sous-bandes elementaires pour reconstituer un signal en sous-bande correspondant, dans 
le cas de la reconstruction du signal numerique, 

35 - les figures 4 et 5 represented, de maniere synoptique, un mode de realisation particulier d'un dispositif 

selon I'invention, dispositif de segmentation, respectivement de reconstruction, 

- la figure 6a represente, de maniere schematique, un mode de realisation des fonctions de transfert des 
bancs de f iltres modules du dispositif de segmentation respectivement de reconstruction represente en 
figure 1d), 

40 - la figure 6b represente, de maniere schematique, dans un cas particulier, un mode de realisation de mo- 

dules de filtrage permettant de realiser soit la fonction de pre-f iltrage, soit la fonction de post-f iltrage de 
type polyphase modifie, dans le cas ou le nombre de coefficients du banc de f iltre utilise est pair ou 
impair, et de taille inferieure ou egale a 2.SB, 

- la figure 6c represente un module complet de traitement susceptible d'etre utilise tant pour la mise en 
45 oeuvre du dispositif de segmentation que de reconstruction, ce module de traitement consistant en la 

combinaison, en cascade, d'un module de filtrage represente en figure 6b etd'un module rotation pre- 
sent dans differentes realisations de transformee frequentielle, de type TCD inverse ou directe, 

- les figures 6d et 6e represented des modules uniques simplifies realisant la meme fonction generate 
que le module complet de traitement represente en figure 6c, mais permettant une economie importante 

so d'operations de traitement, 

- la figure 7a est un diagramme explicatif du mode operatoire du module complet de traitement, plus par- 
ticulierement du module de filtrage permettant de realiser la fonction de filtrage, pre- ou postf iltrage po- 
lyphase modifie, 

- la figure 7b est un schema synoptique general d'un mode de realisation d'un dispositif de segmentation, 
55 conforme a l'objet de la presente invention, dans lequel un prefiltrage suivi d'une transformee frequen- 
tielle inverse est effectue a partir d'un signal numerique d'entree comportant des blocs d'echantillons 
numeriques, 

- la figure 7c est un diagramme de la fonction de transfert du dispositif tel que represente en figure 7b, 
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- la figure 7d est un diagramme de la fonction de transfert du meme dispositif tel que represente en figure 
7b dans le cas particulier preferentiel ou des modules uniques simplifies, tels que represents en figure 
6d et 6e, sont utilises, 

- la figure 7e donne une representation, dans le cadre d'un traitement separable de donnees d'image de 
5 television au format 4:2:2, de la decoupe d'une telle image en bandes d'un nombre donne de lignes, 

- la figure 7f donne une representation du format des echantillons numeriques d'entree dans le cas de la 
figure 7e, 

- la figure 7g est relative a un schema de principe de memorisation des calculs intermediates pour le trai- 
tement separable mentionne relativement a la figure 7e, 

10 - la figure 8a represente un schema synoptique general d'un mode de realisation d'un dispositif de re- 

construction d'un signal numerique en sous-bandes, conforme a I'objet de la presente invention, dans 
lequel une transformee frequentielle directe est effectuee, a partir des composantes de sous-bandes, 
pour un nombre de sous-bandes egal a huit, 

- la figure 8b represente un diagramme de la fonction de transfert du dispositif tel que represente en figure 
15 8a, 

- la figure 8c represente un diagramme de la fonction de transfert du meme dispositif tel que represente 
en figure 8a, dans le cas particulier preferentiel ou des modules uniques et modules uniques simplifies 
tels que representes en figures 6d et 6e sont utilises, 

- la figure 8d represente de maniere synoptique un mode de realisation d'un dispositif selon I'invention, 
20 dispositif de segmentation, respectivementde reconstruction, realise a partir defiltres PRMFou CPRMF, 

- les figures 9a, 9b, 9c represented differents modules types specialement adaptes pour la realisation 
sous forme de circuit integre du dispositif de segmentation respectivement de reconstruction tels que 
representes en figures 7b, 7d, respectivement 8a, 8c, 

- les figures 10a, 10b, 10c represented differents schemas d'implantation des modules types representes 
25 en figures 9a a 9d pour realiser le dispositif de segmentation et/ou de reconstruction d'un signal nume- 
rique en sous-bandes conforme a I'objet de I'invention. 

Le procede de segmentation en sous-bandes respectivementde reconstruction d'un signal numerique, ob- 
jet de la presente invention, sera maintenant decrit en liaison avec les figures 2a, 2b et 2c. 

Selon la figure 2a precitee, le signal numerique soumis au traitement de segmentation en sous-bandes 
30 est constitue par une suite d'echantillons numeriques notes E(n) ou n designe I'ordre d'un echantillon courant 
considers. 

Ainsi qu'on le constatera a I'observation de la figure 2a, le procede consiste a soumettre chaque echan- 
tillon a un traitement relatif tantau processus de segmentation en sous-bandes proprementditqu'au processus 
de reconstruction a partir des sous-bandes correspondantes, ainsi qu'il sera decrit de maniere plus detaillee 

35 ci-apres dans la description. 

Conformement au procede objet de I'invention, le traitement permettant de realiser le processus de seg- 
mentation consiste, selon un aspect remarquable du procede objet de la presente invention, pour une succes- 
sion de blocs d'echantillons formes par SB echantillons etconstituant le signal numerique d'entree, a effectuer, 
au moyen d'un filtrage prototype de type passe-bas a deux composantes, une composante symetrique et une 

40 composante antisymetrique, chacune modulee par une fonction period ique, ainsi que represente en figure 2a, 
en combinaison, un filtrage et un traitement par transformee frequentielle du signal numerique d'entree. Le 
filtrage correspond a un filtrage polyphase modifie, ce qui permet de delivrer un signal en sous-bandes X k 
pour chaque voie de rang k correspondant. 

La fonction periodique modulant la composante symetrique et la composante antisymetrique depend du 

45 rang de chaque sous-bande, du nombre de sous-bandes et du nombre de coefficients du banc de f iltres utilise. 

Sur la figure 2a, on a represente le traitement correspondant 1 000 effectue pour les composantes de rang 
k precitees, ce traitement consistant a effectuer en combinaison soitun filtrage polyphase modifie etune trans- 
formee frequentielle, soit au contraire une transformee frequentielle et un filtrage polyphase modifie dans des 
conditions qui seront explicitees ci-apres. La combinaison correspondante du filtrage polyphase modifie et de 

50 la transformee frequentielle, ou reciproquement, au niveau de I'etape 1000 du processus de segmentation 
conforme a I'objet de la presente invention, est representee par la realisation successive des etapes (1) puis 
(2) correspondant respectivement soit a I'etape de filtrage polyphase modif ie\ suivie de la transformee frequen- 
tielle, soit a I'etape de transformee frequentielle suivie de I'etape de filtrage polyphase modifie. 

Ainsi qu'on I'a done represente en figure 2b, I'etape 1000, pour les composantes en sous-bandes de rang 

55 k correspondantes, peut consister ainsi a realiser un pref iltrage du signal numerique d'entree, ce pref iltrage 
correspondant au filtrage polyphase modifie applique a chaque bloc d'echantillons pour obtenir un signal pre- 
filtre correspondant, a I'etape (1) de I'etape 1001 de la figure 2b, cette etape (1) etant suivie de I'etape (2) de 
transformee frequentielle inverse du signal pref iltre, de facon a delivrer le signal en sous-bande X k correspon- 
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dant. 

De meme, mais de maniere duale, le procSdS objet de la prSsente invention petit consister, ainsi que re- 
presents en figure 2c, a effectuer, un traitement par transformSe frSquentielle directe a I'etape (1 ) du processus 
de segmentation 1002 represents en figure 2c, pour obtenir un signal transforms, cette Stape (1) de traitement 
5 par transformSe frequentielle directe Stant suivie d'un post-filtrage (2) du signal transforms, ce post-filtrage 
correspondant a un f iltrage polyphase modifiS pour delivrer le signal en sous-bande X k pour chaque voie de 
rang k correspondant. 

En outre, ainsi qu'on I'a represents en figure 2a, le procSdS objet de la prSsente invention concerne un 
procSdS de reconstruction d'un signal numSrique en sous-bandes, ce signal correspondant a une pluralitS de 

10 signaux en sous-bandes X k . On notera que ces signaux en sous-bandes sont dSlivrSs en parallele suite a une 
segmentation en sous-bandes d'un signal numerique d'entrSe E(n), la segmentation precitSe ayant StS effec- 
tuSe par exemple conformSment au procede de segmentation prScSdemment dScrit avec les figures 2a a 2c. 

Le procSdS de reconstruction objet de la prSsente invention consiste selon un aspect particulierement 
avantageux, pour une pluralitS de signaux en sous-bande X k , a effectuer, au moyen d'un filtrage prototype de 

15 type passe-bas a deux composantes, une composante symetrique et une composante antisymetrique, chacu- 
ne modulSe par une fonction pSriodique, en combinaison, un filtrage et un traitement par transformSe frSquen- 
tielle des signaux en sous-bande prScitSs. Ce traitement de filtrage correspond a un traitement de filtrage de 
type polyphase modif iS, ce qui permet de dSlivrer le signal numSrique reconstruit Rec(n). 

La fonction pSriodique modulant la composante symetrique et la composante antisymStrique depend du 

20 rang de chaque sous-bande, du nombre de sous-bandes et du nombre de coefficients du banc de f iltres utilise. 

De maniere semblable au procSdS de segmentation objet de la prSsente invention, le procSdS de recons- 
truction est reprSsentS en figure 2a par une Stape 2000, pour les voies de rang k, Stape 2000 dans laquelle 
peut etre effectuS, soit une transformSe frSquentielle et un filtrage polyphase modif iS, soit un filtrage polyphase 
modif iS et une transformSe frSquentielle, ainsi qu'il sera dScrit dans la description de maniere plus dStaillSe. 

25 Ainsi qu'on I'a reprSsentS en figure 2b, le procSdS de reconstruction objet de la prSsente invention consiste 

par exemple a effectuer en une Stape 2001 , pour les voies de rang k, un traitement par transformSe frSquentielle 
directe pour delivrer a partirde chaque signal numerique en sous-bande une pluralite de signaux numSriques 
transformSs et un traitement de post-filtrage de type polyphase modif iS des signaux numSriques transformSs 
pour dSlivrer des signaux numSriques transformSs post-filtrSs, ce qui permet de dSlivrer le signal numSrique 

30 reconstruit Rec(n). Les Stapes de transformee frequentielle directe, respectivement de filtrage polyphase mo- 
dif iS, sont notSes (1), respectivement (2), dans I'Stape 2001 prScSdemment mentionnSe. 

De meme, et de maniere analogue au processus de segmentation precedemment decrit, en liaison avec 
la figure 2c, le procSdS de reconstruction objet de la prSsente invention peut consister a effectuer pour les 
voies de rang k un traitement (1) de prefiltrage de type polyphase modifie des signaux numSriques en sous- 

35 bandes, X k , pour dSlivrer une pluralitS de signaux numSriques en sous-bandes prSfiltrSs, et un traitement par 
transformSe frSquentielle inverse des signaux numSriques en sous-bandes prSf iltrSs, cette opSration de trans- 
formSe frSquentielle Stant notSe (2) sur la figure 2c, I'ensemble du processus de reconstruction pour les voies 
de rang k Stant notee 2002 sur la figure 2c, ce qui permet de delivrer le signal numSrique reconstruit Rec(n). 
On notera que le procede de segmentation en sous-bande, respectivement de reconstruction d'un signal 

40 numSrique, objet de la prSsente invention, peut etre ap pi iquS sur tout type de signal numSrique d'entrSe, signal 
audio- ou vidSo-numSrique, en particulier sur des signaux vidSo-bidimensionnels, lesquels peuvent etre sou- 
mis a un traitement de type sSparable par exemple, pour obtenir un nombre dSterminS SBx. SBy de sous- 
bandes. Toutefois, le procSdS objet de la prSsente invention peut etre appliquS au cas gSnSral des signaux 
vidSo-bidimensionnels, sSparables ou non. 

45 On notera en outre que le procSdS objet de la prSsente invention n'est pas limits a un signal numSrique 

de type paticulier. En particulier le processus de segmentation respectivement de reconstruction peut etre 
rSappliquS en cascade sur une ou plusieurs des sorties respectivement entrSes de chaque voie de segmen- 
tation respectivement de reconstruction ainsi qu'il sera dScrit ci-apres en liaison avec les figures 3a et 3b. 
Ainsi qu'on I'a reprSsentS sur la figure 3a, le procSdS de segmentation, objet de la prSsente invention, peut 

50 ainsi consister a soumettre Tun au moins des signaux en sous-bandes X k dSlivrSs au traitement prScSdemment 
decrit sur une pluralite de voies ou de sous-bandes SISmentaires de facon a decomposer ce signal en sous- 
bande X k en signaux en sous-bandes SISmentaires, notSs X k1 . On comprend bien entendu que tout signal en 
sous-bande peut ainsi etre decompose en un nombre SBE de sous-bandes SISmentaires. Le traitement precite 
peut alors etre rSappliquS sur au moins une des sous-bandes SISmentaires pour engendrer des sous bandes 

55 SISmentaires de rang successif supSrieur correspondant. Cette itSration du procSdS et du traitement en paral- 
lele correspondant a celui-ci, conformSment a I'objet de la presente invention, permet ainsi d'effectuer une 
dScomposition sophistiquSe du signal numSrique d'origine, en sous-bandes et/ou en sous-bandes SISmentai- 
res, de facon a concentrer I'energie du signal initial dans certaines sous-bandes ou sous-bandes SISmentaires 
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de rang successif superieur, ce qui permet, le cas echeant, d'envisager des traitements specif iques a chaque 
sous-bande, en fonction par exemple des conditions de transmission. Sur la figure 3a, I'etape 1000 dSlivrant 
les signaux en sous-bande est alors reappliquSe sur un signal en sous-bande X k par exemple pour delivrer 
les signaux en sous-bandes elementaires X k1 , ainsi que represents sur la figure precitee. D'une maniere ge- 

5 nSrale, on comprendra que le nombre de sous-bandes elementaires peut par exemple etre pris egal au nombre 
de sous-bandes avec SBE = SB. 

De la meme fagon, le procede de reconstruction d'un signal numerique, conforme a I'objet de la prSsente 
invention, peut etre applique sur des signaux numSriques en sous-bandes elementaires, ainsi que represents 
en figure 3b, les signaux en sous-bandes elementaires, X k0 a X^e-i, Stant soumis a un processus de recons- 

10 truction au moyen d'un processus de traitement note 2000, tel que represents en figure 2a, le signal en sous- 
bandes elementaires de rang p, p = 1 dans le cas de la figure 3b, etant soumis au procede de reconstruction 
conforme a I'objet de la presente invention pour engendrer, par reconstruction, un signal en sous-bande ele- 
mentaire de rang inferieur success ivement puis le signal en sous-bande X k correspondant. 

On comprend bien sur que le processus de reconstruction, tel que represents en figure 3b, peut avanta- 

15 geusement etre mis en oeuvre lorsqu'un signal numerique d'entrSe a ete decompose en sous-bandes, respec- 
tivement en sous-bandes elementaires, conformSment au procede objet de I'invention tel que represents en 
figure 3a. 

Une description plus dStaillSe du dispositif de segmentation en sous-bandes respectivement de recons- 
truction d'un signal numerique conforme a I'objet de la prSsente invention sera maintenant donnSe en liaison 

20 avec les figures 4, 5 et suivantes. 

Selon la figure 4, le dispositif de segmentation objet de I'invention comprend un Stage de prSfiltrage 1 des 
signaux numSriques d'entrSe, notSs E(m.SB+s), se[0,SB-1] et m dSsignant le numSro du bloc courant de taille 
SB. L'Stage de prSfiltrage 1 est suivi d'un Stage 2 de transformSe frSquentielle inverse. On note que I'Stage 
de prSfiltrage dSlivre des composantes de signaux prSfiltrSs S 0 (m) a S SB - i(m) a I'Stage 2 de transformSe frS- 

25 quentielle, lequel delivre les composantes de signal en sous-bandes X 0 (m) a X SB . i(m). 

De maniere duale, le dispositif de segmentation objet de la prSsente invention peut, ainsi que dScrit prS- 
cSdemment relativement au procSdS selon I'invention, comporter un Stage de transformSe frSquentielle directe 
recevant les Schantillons E(mSB+s) et dSlivrant des signaux de transformSe frSquentielle a un Stage de post- 
f iltrage, lequel dSlivre les composantes de signal en sous-bandes Xo(m) a Xs B - i(m). Dans les deux cas, I'Stage 

30 de pre- respectivement post-f iltrage permet de realiser un filtrage polyphase modifiS. 

De la meme maniere, ainsi que reprSsentS en figure 5, le dispositif de reconstruction des composantes 
de signal numSrique en sous-bandes X 0 (m) a Xs B . ^m) comprend un Stage 3 de transformSe frSquentielle di- 
recte dSlivrant des signaux de transformSe frSquentielle et un Stage de post-f iltrage 4 dSlivrant a partir de ces 
derniers le signal reconstruit Rec(m.SB+s). De maniere duale, le dispositif de reconstruction objet de la pre- 

35 sente invention peut Sgalement comporter un Stage de prS-filtrage suivi d'un Stage de transformSe frSquen- 
tielle inverse ainsi que dScrit prScSdemment dans la description relativement au procSdS, I'Stage de post- 
respectivement de prS-f iltrage permettant de rSaliser un filtrage polyphase modifiS. 

On notera, en ce qui concerne le dispositif de segmentation, respectivement de reconstruction d'un signal 
numSrique en sous-bandes objet de la prSsente invention, que celui-ci permet, apres segmentation en sous- 

40 bande, une reconstruction parfaite du signal numSrique d'entrSe, ou signal numSrique source, les f iltres utilisSs 
pouvant avantageusement etre des filtres ou bancs de filtres moduISs de type PRMR tant pour la phase de 
segmentation que I'on appellera, parcommoditS par exemple, processus de traitement direct que pour la phase 
de reconstruction que I'on appellera processus de traitement inverse. 

On notera en particulier que le dispositif objet de la prSsente invention permet une approche sSparable 

45 du traitement de signaux d'images vidSo pour dScomposer un signal bidimensionnel en SBx.SBy sous-bandes. 
Toutefois, les techniques nouvelles developpSes dans ce cas particulier peuvent Sgalement etre immediate- 
ment Stendues au cas gSnSral, sSparable ou non. En outre, le type de traitement direct ou inverse prScSdem- 
ment mentionnS peut etre rSappliquS en cascade sur une ou plusieurs sorties, c'est-a-dire une ou plusieurs 
sous-bandes, respectivement sur une ou plusieurs entrSes, pour reconstituer le signal d'origine, ainsi que prS- 

50 cSdemment dScrit en liaison avec les figures 3a et 3b. 

On notera en particulier, selon un aspect particulierement avantageux du dispositif objet de la presente 
invention, que le banc de f iltre utilisS peut Stre un banc de f iltre a reconstruction parfaite, ou presque parfaite, 
de type CPRMR possSdant un nombre impair, NF, de coefficients. Ce type de f iltre permet alors une dScom- 
position en SB sous-bandes, a partir du banc de filtres modulS associS, ainsi qu'il sera dScrit ultSrieurement 

55 dans la description. 

Une description plus dStaillSe de la rSalisation de bancs de filtre moduISs d'analyse, c'est-a-dire de seg- 
mentation, et de synthese, c'est-a-dire de reconstruction, a partir d'un meme filtre prototype h(n) pour la mise 
en oeuvre du procSdS et du dispositif objets de la prSsente invention, sera maintenant donnee en liaison avec 
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les figures 6a a 6e. 

D'une maniere generale, on indique que les bancs de filtres utilises peuvent consister en des f iltres MOT, 
ou "Modulated Orthogonal Transforms" en langage anglo-saxon pour Transformees Regulieres Orthogonales 
Modulees M Sous-Bandes, ou en des bancs de filtres PRMF. La famille des filtres MOT recouvre non seulement 
5 I'ensemble des bancs de filtres PRMF, le nombre NF de coefficients et le nombre SB de sous-bandes pouvant 
etre choisis quelconques, mais aussi toutes les transformees othogonales ou CQF (Conjugate Quadrature Fil- 
ters) a decomposition en deux sous-bandes. 

L'expression generique de la fo notion de transfert h(n) du f iltre prototype est alors de la forme : 

h(n) = 1/2[hs(n) + ha(n)], 

10 ou hs(n) et ha(n) represented respectivement les composantes symetrique et antisymetrique de h(n), 

avec 

hs(n) = h(n) + h(NF - 1 - n) 
ha(n) = h(n) - h(NF - 1 - n). 
Les filtres d'analyse ou segmentation, respectivement de synthese ou reconstruction, sont alors obtenus 
15 apres sommation des termes resultant de modulations differentes appliquees separement a chacune des 
composantes symetrique et antisymetrique du f iltre prototype, et leurs fonctions de transfert sont exprimees 
selon les relations generales ci-apres : 

hk(n) = 1/2 [hs(n).Ck(n) - ha(n).Ck(NF - 1 - n)] 
pour les filtres d'analyse, et respectivement 
20 gk(n) = 1/2 [hs(n).Ck(NF - 1 - n) + ha(n).Ck(n)] = hk(NF - 1 - n) 

pour les filtres de synthese. 
Dans les relations precedentes, on indique que k designe le rang de la sous-bande consideree, et les for- 
mules des fonctions de modulation sont par definition : 



25 



Ck(n) = 2. Cos 



rx 



(2k+l).(2n-NF+l-SB) 
4 SB 



30 



Ck(NF-l-n) = 2. Cos 



Tt,(2k + l).(2n-NF+l+fiR) 
4 SB I 



NF designant le nombre de coefficients du banc de filtres utilise et SB le nombre de sous-bandes, n designant 
I'indice courant. 

35 Un cas particulier interessant de la famille des filtres MOT est celui pour lequel la composante antisyme- 

trique est prise nulle, ha(n) = 0. Dans ce cas, les filtres satisfaisant a la condition precitee ne sont autres que 
les filtres PRMF precedemment cites dans la description. 

Dans la theorie generale des bancs de filtres MOT, les composantes symetrique hs(n) et antisymetrique 
ha(n) du f iltre prototype passe- bas doivent satisfaire aux conditions de reconstruction parfaite. Ce pendant, 

40 lors de la mise en oeuvre de filtres MOT, la suppression de plusieurs restrictions, par rapport au cas de la mise 
en oeuvre de filtres PRMF, permet d'obtenir une plus grande liberte de choix des parametres des filtres que 
lors de la mise en oeuvre de filtres PRMF. En outre, la mise en oeuvre de filtres MOT de longueur courte avec 
un nombre de coefficients NF ^ 2.SB, partaitement adaptes a la reduction de debit en codage d'image, autorise 
egalement une realisation efficace en circuit integre a base de traitement par algorithme rapide, au moyen 

45 d'une structure similaire a celle decrite ci-apres dans le cadre de filtres PRMF. 

Selon la figure 6a precitee, le filtrage numerique en sous-bandes forme par un filtre prototype de type 
passe-bas module parunefonction periodique, ce filtre numerique en sous-bandes pour la voie ou sous-bande 
de rang k correspondant etant note h k (n) doit correspondre a celui d'un filtre prototype de type passe-bas, 
ainsi que mentionne precedemment dans la description, module par une fonction periodique. II correspond, 

50 ainsi que represents en figure 6a, a des bancs de filtre PRMF presentant une fonction de transfert de seg- 
mentation h(n).Ck(n), h(n) representant la fonction de transfert du filtre prototype. 

II en est de meme en ce qui concerne le filtre numerique en sous-bandes de reconstruction, note gi<(n), 
lequel correspond au meme filtre prototype de fonction de transfert h(n) module par une fonction Dk(n). 
Dans les dispositifs de segmentation d'un signal numerique en sous-bandes, respectivement de recons- 

55 truction, les fonctions periodiques de modulation sont formees par des modules presentant une fonction de 
transfert : 
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50 



Ck(n) = 2. Cos n. ( 2k+l ) . ( 2n-NF+l-SB) 
I 4. SB 

pour le dispositif de segmentation. 

De la meme maniere, la fonction periodique de modulation pour le dispositif de reconstruction verif ie la 
relation : 

Dk(n) = 2. Cos | ti. (2k + l ) . ( 2n-NF+l+SB ) 
\ 4. SB 



Les fonctions de transfert precedemment mentionnees sont donnees a titre d'exemple, un resultat identi- 
que ou quasi-identique en pratique pouvant etre obtenu en remplacant Ck(n) par-Ck(n) ou en prevoyant une 
15 normalisation differente, la normalisation correspondant au coefficient 2 affectant chaque fonction de trans- 
fert, ce coefficient pouvant etre pris egal a une autre valeur. 

On notera que les fonctions de transfert precitees presentent une loi de periodicite que Ton peut traduire 
par les egalites suivantes : 

Ck(n + 2.r.SB) = (- 1)'.Ck(n) 
20 Dk(NF - 1 - n) = Ck(n). 

Les proprietes de periodicite dans les processus de traitement precites de filtrage suivi de sous- 
echantillonnage, respectivementde sur-echantillonnage suivi de filtrage dans les processus de segmentation, 
respectivement de reconstruction, permettent de mettre en evidence I'equivalence, au moins au plan traitement 
fonctionnel, de ces traitements avec des traitements par transformee frequentielle inverse, respectivement di- 
25 recte, ainsi qu'il sera decrit ci-apres dans la description. 

Conformement a I'aspect particulierement avantageux precite, pour une succession de blocs d'echantil- 
lons formes de SB echantillons, le dispositif de segmentation, objetde la presente invention, peut com prendre 
en cascade, ainsi que deja mentionne en liaison avec la figure 4, un etage 1 de prefiltrage du signal numerique 
d'entree E(mSB+s), ce prefiltrage correspondant a un filtrage polyphase modifie applique a chaque bloc 
30 d'echantillons pour delivrer des composantes de signaux pref iltres. 

Cet etage 1 de prefiltrage est suivi d'un etage 2 de traitement par transformee frequentielle inverse de di- 
mension SB des composantes de signaux pref iltres permettant de delivrer les signaux en sous-bandes X k . 

De la meme maniere, le dispositif de reconstruction, objet de I'invention, tel que represente en figure 5, 
comprend pour une pluralite de SB signaux en sous-bandes pour les voies considerees, un etage 3 de traite- 
35 ment des signaux en sous-bandes par transformee frequentielle directe suivi d'un etage 4 de post-f iltrage per- 
mettant de delivrer les composantes de sous-bandes du signal numerique reconstruit. 
En effet, les signaux numeriques en sous-bandes peuvent s'ecrire : 

40 NF-1 

Xk(m) = z h(n) .Ck(n) .E(m.SB-n) 
n=0 

De meme, les points reconstruits, c'est-a-dire le signal reconstruit apres segmentation, verifient la rela- 
45 tion : 

SB-1 

Rec(n) z E h( n-m. SB ) . Dk( n-m. SB ) . Xk( m ) 



k=0 m€Z 



On rappelle que dans les relations precedemment citees, k designe le rang de chaque sous-bande, m re- 
presentant la position d'un echantillon dans la sous-bande de rang k correspondant, Z designant I'ensemble 
des entiers relatifs, seul un nombre fini de points etant utilise. 
55 Pour des positions particulieres dans le f iltre N 0 , ^ et N 2 telles que par exemple : 

N 0 = (NF-1)/2, Ni = N 0 + SB/2etN 2 = N 0 - SB/2, 
ces valeurs particulieres n'6tant pas limitatives, et de parametres de choix du f iltre prototype 0=0 pour NF im- 
pair, et 0=0,5 pour NF pair, les symetries des fonctions de transfert precitees permettent d'ecrire les relations : 
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Ck(N1 +s + 9) = Ck(N1 - s - 9) 
Ck(N2 + s + 9) = - Ck(N2 - s - 9) 
Dans les relations precitees, on indique que s represente un indice de position du coefficient du filtre 
correspondent, avec se[0,SB-1]. 
5 Pour des produits de filtrage du f iltrage applique a chaque echantillon verifiant la relation : 

PNi + .*e(m) = ^ ( -1 ) r \h(Nl + s+9 + 2.r .SB) .E(m.SB-Nl-s-e-2.r.SB) 
rGZ 

10 

les f iltrages polyphase modifies verif ient les relations : 

S s + e (m) = 2.(P N1 + s + e (m) + P N1 . s . e (m)) si s + 9*0 

et 

S 0 (m) = 2.V2.P N1 (m) si s + 9 = 0, avec se[0,SB - 1]. 
15 Les composantes en sous-bandes verif ient alors la relation : 



SB-1 

X k (m) = E 6( s + 6 ) . S..,(m ) . cos( ti ■ ( 2k+l ) . ( s + Q ) ) 
20 S=0 2. SB 

Dans la relation precitee, on note que : 

5(s + 9) = 1/V2, sis + 9 = 0, 

et5(s + 9) = 1, sinon. 

25 On notera que I'expression donnee dans la relation precedente des composantes en sous-bandes de rang 

k est identique a celle obtenue par application d'une transform^ fr6quentielle inverse, de type DCT inverse, 
de taille SB appliquee aux coefficients S s+e (m) constitutifs des circuits de pref iltrage du signal numerique d'en- 
tree, ce pref iltrage correspondant ainsi a un filtrage polyphase modif ie. 

Dans le cas du processus de traitement inverse, c'est-a-dire du processus de reconstruction, pour un indice 

30 n designant le rang de I'echantillon reconstruit, avec n = N2+s+9+r.SB, avec se[0\SB-1] et reZ, les proprietes 
de symetrie et de periodicite deja enoncees des fonctions de transfert Ck(n) et Dk(n) permettent d'etablir un 
signal reconstruit verifiant la relation : 

35 Rec(N2 + s + 6+r.SB) = SB . Z h( N2+s + 0 + ( r-m ) . SB ) . A s+e>(r . m) SB (m ) 

6(s+6) m6Z 

Dans cette relation, I'expression As +e (m) verif ie la relation : 

40 

SB-1 

A s+ a(m) = 2.$(s + 9) . S cos( n^2k-hl ) , ( .y u (^^^ 
SB k=0 1 2. SB / 

45 et pour d'autres valeurs verif ie les relations, avec ueZ : 

As + G + 2 uSB(m) = (-I^As + eOn) 
As + e + (2u + i)SB(m) = ( - 1) u + 1 Asb - s - e(m) 
AsB(m) = 0 si NF impair. 

Dans I'expression du signal reconstruit donne par la relation precedente, on reconnatt un processus de 
50 post-filtrage opere sur les coefficients issus d'une transformee frequentielle directe de type DCT. 

On note en particulierque la nature du filtre prototype n'intervient pas pour la mise en evidence des trans- 
formations frequentielles de type DCT inverse et directe dans les operations de segmentation et de recons- 
truction. 

Par contre, la nature du filtre prototype utilise est liee aux conditions de reconstruction parfaite du signal 
55 d'entree apres decomposition-reconstruction. 

En particulier, dans le cas du codage d'images, il est interessant de concentrer I'energie sur un nombre 
r6duit de sous-bandes, ceci afin de transmettre un minimum d'information utile dans le domaine des sous- 
bandes. Le respect du critere precedemment mentionne ajoute aux contraintes de reconstruction parfaite per- 
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met dedefinir des filtres prototypes defonction de transfert h(n) pour un bancde filtre PRMF. On indique qu'en 
raison d'une quantification des valeurs utilisees sur un nombre fini de bits, les filtres utilises seront designes 
par filtres CPRMR ainsi que designe precedemment. 

Ainsi, pour un nombre de coefficients NF^2.SB, seules deux solutions sont possibles et la fonction de 
5 transfert du filtre prototype utilise verif ie la relation : 

h(n) = -ttW . sin (n 0 + J2 ,7t . avec ne[0,2.SB - 2]. 
V2.SB 2.SB 

cette relation etant verif iee pour NF impair, egal a 2.SB-1, et pour un nombre pair NF de coefficients de filtre 
NF = 2.SB, la fonction de transfert du filtre prototype verif ie alors la relation : 

10 h(n) = . sin ^^ff- 71 , avec ne[0,2.SB - 1]. 

V2.SB 2.SB 

On notera cependant que la fonction de transfert h(n) du filtre prototype considere peut etre exprimee ega- 
lement selon les regies de correspondance entre cosinus et sinus, sans sortir du cadre de I'objet de la presente 
invention. 

15 Les modules de pref iltrage respectivement de post-f iltrage correspondant a un f iltrage de type polyphase 

modifie, place en entree du dispositif de segmentation respectivement en sortie de dispositif de reconstruction, 
peuvent permettre de tirer benefice des proprietes du filtre prototype h(n), dont ils se deduisent, pour se combi- 
ner aux modules de treillis de rotation obtenus en entree de la transformation frequentielle inverse de type DOT 
ou a ceux places en sortie de la transformee frequentielle directe de type DCT, ces transformees etant res- 

20 pectivement de type III ou IV (confer P.YIP et K.R.RAO, "Fast Decimation in Time Algorithms for a Family of 
Discrete Sine and Cosine Transforms", Circuits Systems Signal Process, Vol 3, N°4, 1984), selon Ie nombre 
NF de coefficients du banc de filtre utilise. Les remarques precedentes, compte tenu de I'utilisation de dia- 
grammes de calculs connus pour la DCT, telscelui de Chen, parexemple, permettentune simplification globale 
du processus de traitement des transformations directe et inverse basees sur I'utilisation de bancs de filtre 

25 PRMF, en particulier dans Ie cas qui sera decrit ci-apres. 

Une transformee de type DCT de type III peut s'exprimer en fonction des parties reelles et imaginaires 
d'une transformee de Fourier rapide FFT et une transformee frequentielle de type DCT de type IV obtenue 
pour un nombre pair de coefficients du banc de filtre utilise peut egalement s'exprimer en fonction des parties 
reelles et imaginaires d'une transformee de Fourier rapide FFT impaire, combinee a des modules de rotation. 

30 La forme particuliere des filtres prototype precedemment def in is per met alors une realisation desfonctions 

de pref iltrage respectivement de postf iltrage polyphase modifie permettant de faire apparaitre une fonction 
en treillis explicitee ci-apres. 

Dans la description qui suit, i designe I'indice des echantillons classes dans I'ordre tel que represents au 
bas de la figure 7b, tels que des echantillons d'images ou pixels pris dans un bloc d'echantillons de taille SB, 

35 ie[0,^-1] 
2 

I'indice i etant facilement relie a I'indice n precedemment mentionne de chaque echantillon du signal d'entree 
en relation avec I'adresse de chaque bloc. 

Dans Ie cas precite, les etages de pref iltrage du signal numerique d'entree respectivement de postf iltrage 
40 permettant de delivrer les composantes en sous-bande du signal numerique reconstruit peuvent alors, ainsi 
que represents en figure 6b dans Ie cas de I'analyse, etre formes par des modules en treillis dont la fonction 
de transfert verif ie la relation : 

Sj(m) = ai.Ei(m - 1) - bj.E S B - i - 2e(m - 1) 
S S b- i- 2eO™) = Si-EsB- i- 2e(™) + bi.Ej(m) 

45 pour NF pair, avec ie[0,^-1]. 

Pour NF nombre d'elements du filtre du banc de filtres utilise impair, Ie module en treillis verif ie non seu- 
lentles 
50 la relation 



SB 

lementles relations precedemment mentionnees pour ie[1 ,— -1], ce meme module en treillis verif iant en outre 



S 0 (m) = a o .E 0 (m - 1) pour i = 0 et 

SB 

S S B/2(m) = b SB y 2 .EsB/2(m) pour i = — 

On notera bien sur que dans ces relations, les coefficients a ; et b ; sont des valeurs numeriques determinees 
55 affectees au rang i de chaque echantillon, ces valeurs etant obtenues a partir des coefficients du filtre proto- 
type. Dans les relations precedentes, m et m-1 designe une fonction de memorisation et de retard correspon- 
dant du bloc courant m au bloc anterieur m-1. Les fonctions en treillis representees en figure 6b sont repre- 
sentees pour 9=0,5 pour NF pair, respectivement 0=0 pour NF impair. 
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Le pref iltrage et le postfiltrage realises sous la forme de treillis prScSdemment indiquSe, associes avec le 
premier Stage ou avec le dernier Stage egalement en treillis de certaines realisations des transformees frS- 
quentielles inverses respectivement directes de type DCT III ou IV precedemment mentionnSes, permettent 
de faire apparaTtre differentes structures en parallele particulierement avantageuses et simplifies offrant des 
5 gains en nombre d'opSrations (multiplications) proches de 50 %. 

Ainsi que represents en figure 6c, les circuits de traitement par transformSe frequentielle inverse respec- 
tivement directe peuvent etre formes par des modules de rotation d'entree de transformee en cosinus discrete 
inverse respectivement de rotation de sortie de transformee en cosinus discrete directe, ces modules rotation 
presentant une fonction de transfert a partir des signaux prefiltres Si,S SB - i_ 2 e verifiant la relation : 
10 ej(m) = Cj.Si(m) - di.S SB - i - 2e(m) 

fi(m) = Cj.SsB- i- 2e(m) + dj.Sj(m) 
Ainsi, le module en treillis realisant le pref iltrage polyphase modif ie et le module rotation d'entree de trans- 
formee en cosinus discrete sont montes en cascade, ainsi que represents en figure 6c. 

Les modules en cascade representes en figure 6c peuvent alors Stre reduits, de maniere avantageuse, a 
15 un module unique assurant I'ensemble du traitement, ainsi que represents en figures 6d et 6e. 

Le module unique tel que represents en figure 6d comprend un sous-module en treillis direct dont la fonc- 
tion de transfert vSrifie la relation : 

E n (m) = [ (a,c, - bjdj)Ej(m) - fad, + biC,)E SB . ,. 2e (m) ] 
Fn(m) = [ (a,d, + biCi)Ei(m) + faq + bidi)E SB . , . 2 e(m) ] 
20 Dans la relation prScitSe, les coefficients ai et bi respectivement ci et di sont les coefficients correspondant 

a ceux de la figure 6c. 

On notera bien sur que dans les figures 6c, 6d et 6e, les lignes continues entre deux noeuds des modules 
en treillis correspondent a une sommation ponderee par le coefficient correspondant, a x ou q, bj ou dj, alors 
que les traits en lignes discontinues entre deux noeuds correspondent a une soustraction pondSrSe par les 
25 coefficients prScitSs correspondant. 

En outre, au sous-module en treillis direct est associe un sous-module en parallele et dont la fonction de 
transfert vSrif ie en outre la relation : 

VKm + 1) = *E|(m) - — -E SB _ i_ 2e (m) 
a a 

30 E i2 (m) = [V,(m) - V,(m + 1) ] (a.c,) 

F, 2 (m) = [V,(m) - V,(m + 1)](a.d,). 
Le signal rSsultant s'Scrit ei(m) = E M (m)+E|2(m), fj(m) = F i1 (m)+F i2 (m). 

Sur la figure 6d, on notera la presence du coefficient a, ce coefficient prenant une valeur dSterminee pour 

SB SB 

1] pour NF pair, et — 1] pour NF impair. 

35 2 2 

En ce qui concerne la valeur du parametre a, celui-ci peut etre choisi de maniere a optimiser dans les mo- 
dules correspondants des parametres tels que la dynamique des coefficients, la reprSsentation des coeffi- 
cients sur un nombre limits de bits, en rSalisation dite en langage anglo-saxon "shifts and adds" ou d'autres 
criteres a optimiser. On notera en particulier que la valeur de a peut etre prise Sgale a a=1/Cj ou a=1/dj ou a=aj 
40 ou a=bj pour supprimer en fait une opSration de multiplication. 

Pour un nombre NF impair de coefficients de f iltre utilisSs et i=0 et i=SB/2, la fonction de transfert du mo- 
dule unique correspondant vSrif ie la relation : 

e 0 (m) = a 0 .c 0 .E 0 (m- 1) + b 0 .c 0 .Es B / 2 (m) 
f 0 (m) = a 0 .c 0 .E 0 (m - 1) - b 0 .c 0 .E SB / 2 (m). 
45 En particulier, pour des filtres prototype h(n) optimaux tels que decrits prScSdemment, les valeurs a|.q- 

bj.dj et ajdj + bjCj deviennent Sgales avec un choix appropriS de normalisations de h a +1/2 ou -1/2, ce qui peut 
etre realise par un simple dScalage binaire du coefficient correspondant. Un choix avantageux particulierement 
intSressant peut consister a prendre : 

aj.Cj-bj.dj = aj.dj + bj.Cj = 1/2. 
so On notera que I'exemple de dStermination des fonctions de transfert des modules de prSf iltrage de type 

polyphase modifiS peut etre appliquS sans difficultS, en raison de la symStrie Stablie prScSdemment dans la 
description, pour les modules de postfiltrage utilises dans le processus de transformation inverse conduisant 
exactementau meme nombre d'opSrations que dans le processus de transformation direct. 

On notera toutefois qu'il est possible d'intervertir les processus de transformation directe respectivement 
55 de transformation inverse ainsi que dScrit en liaison avec le procSdS de la prSsente invention. 

En effet, la transformation directe ou de segmentation peut alors se dScomposer en une transformSe fre- 
quentielle directe de type DCT suivie d'un postfiltrage et la transformation inverse ou de reconstruction en un 
processus de prSfiltrage suivi d'un traitement de type transformSe frSquentielle inverse de type DCT. 
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Le dispositif objet de la presente invention peut done etre considere comme susceptible de delivrer soit 
des coefficients de transformee frequentielle de type DCT soit des coefficients en sous-bandes PRMF selon 
I'option choisie, les possibilites d'adaptation aux evolutions futures en matiere de choix des transformations 
etant de ce fait ouvertes. 

5 Un mode de realisation particulier pour une decompo- sition separable en 8 x 8 sous-bandes, avec SB=8, 

d'un signal numerique bidimensionnel d'une image de television a partir d'un f iltre prototype de longueur im- 
paire, NF = 15 = 2.SB-1, sera maintenant donne en liaison avec les figures 7a et suivantes. On note que les 
donnees d'entree, e'est-a-dire les echantillons constitutifs du signal numerique d'entree sont formes par des 
blocs de 8x8 pixels dans I'ordre du balayage television, comme represente en figures 7e et 7f. 

10 Sur la figure 7a, on a represente le processus de f iltrage des echantillons d'entree et de creation des si- 

gnaux pref iltres selon un f iltrage polyphase modif ie. On remarquera la notation particuliere retenue pour I'in- 
digage des pixels a I'interieur des blocs qui assure la coherence des indices des echantillons d'entree Ei, des 
polyphases (ou produits de f iltrage) Pi et des valeurs Si (signaux prefiltres). Cela ne correspond pas a une 
quelconque permutation des points dans un bloc. La fenelre de filtrage se presente sur les blocs successifs 

15 d'incides m-1 et m telle que I'indique la figure 7a. Sur ces blocs on calcule des sommes Sj(m) de termes Pj(m) 
et P-j(m) ponderees par un coefficient 2.V2 ou 2 selon que i est nul ou non. Les termes Sj(m+1) figurant sur 
ce schema sont pris en compte pour le traitement du bloc succedant au "bloc courant" ici presente, et sont 
obtenus apres decalage de huit pixels ou echantillons a droite de lafenetre de filtrage. On delivre pourchaque 
bloc courant d'indice m les valeurs de S 0 (m+1), S^m+1), S 2 (m+1), S 3 (m+1), S 4 (m), S 5 (m), S 6 (m), S 7 (m). Ce- 

20 pendant, les resultats S 0 (m+1), S^m+1), S 2 (m+1), S 3 (m+1) doivent etre memorises puisqu'etant soumis a la 
transformee frequentielle inverse avec les valeurs S 4 (m+1), S 5 (m+1), S 6 (m+1), S 7 (m+1) calculees sur le bloc 
suivant d'indice m+l. A signaler qu'un gain de memoire est possible en presentant le pixel EO(m-l) d'un "bloc 
precedent" a la place du pixel EO(m) non traite du "bloc courant". Le nombre de memoires necessaires est 
alors reduit a trois. 

25 Compte tenu de I'expression de la fonction de transfert du f iltre prototype precedemment mentionne, celle- 

ci devient : 



30 



40 



45 



50 



h(n) = — 1 . cos ( ( 7-nKrc )] , n€[0,14] 
8 - N 2 \ 16 / 



On a en outre les valeurs suivantes pour les parametres precedemment cites dans la description : 

N 0 = 7, Ni = 11 et N 2 = 3. 
Les coefficients qui en decoulent s'ecrivent apres renormalisation par 8 : 

35 h(0) = 4^ sin ^ 

w V2 16 

h<i>-£mf 

h(2) = i sin fi 

h(3) = \ 

h(4) = 4rCOS^ 

w V2 16 
h(5) = ^cos| 

h(6) = l2 cos Je et 

h(7) = ^ avec h(14 - n) = h(n) 

Des considerations d'antisymetrie des fonctions de transfert Ck(n) et Dk(n) precedemment mentionnees, 
on peut deduire la nouvelle ecriture des valeurs des coefficients de filtrage modifies hm(n) : 

hm(n) = - h(n) pour n^2, 
hm(n) = h(n) pour n^3. 

55 Les produits de filtrage Pj(m), resultat du filtrage hm applique au signal numerique d'entree, sont obtenus 

conformement a la mise en oeuvre de la figure 7a de la maniere ci-apres. 

La fenetre de filtrage se presente sur les blocs successifs d'indices m, m-1, ainsi que represente sur la 
figure precitee. 
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Les resultats du filtrage hm(n) appliques au signal numerique d'entree sont representes par les termes 
Pi(m), i variant de -7 a 7. 

Les signaux Sj designent les signaux pref iltres par filtrage polyphase modif ie et sont les termes qui sont 
soumis a la transformee frequentielle inverse de type DCT de taille 8, dans le processus de transformation 
5 directe ou de segmentation. 

On obtient ainsi les relations suivantes : 
Sur le bloc courant : 

P 5 (m) = hmO.E 3 (m) ; P 6 (m) = hm1.E 2 (m) ; 
P 7 (m) = hm2.E 1 (m) ; P_ 7 (m) = hm4.E 7 (m) ; 
10 P-e(m)= hm5.E 6 (m) ; P_ 5 (m) = hm6.E 5 (m) ; 

P^(m) = hm7.E 4 (m) ; S 7 (m) = 2.(P 7 (m)+P_ 7 (m)) ; 
S 6 (m) = 2.(P 6 (m)+P_ 6 (m)) ; S 5 (m) = 2.(P 5 (m)+P_ 5 (m)) ; 
S 4 (m) = 2.P^(m) 
Sur le bloc precedent : 
15 P-s(m) = hm8.E 3 (m-1) ; P_ 2 (m) = hm9.E 2 (m-1) ; 

P^m) = hmlO.E^m-1) ; P^m) = hm12.E 7 (m-1) ; 
P 2 (m) = hm(13).E 6 (m-1) ; P 3 (m) = hm(14).E 5 (m-1) ; 
P 0 (m) = hm11.E 0 (m-1) ; S^m) = 2.(P,(m)+P.,(m)) ; 
20 S 2 (m) = 2.(P 2 (m)+P_ 2 (m)) ; S 3 (m) = 2.(P 3 (m)+P_ 3 (m)) ; 

S 0 (m) = 2.V2.P 0 (m). 

Toutefois, les resultats S 0 (m), S^m), S 2 (m), S 3 (m) doivent etre memorises, ces resultats etant soumis au 
processus de traitement par transformee frequentielle inverse de type DCT, avec les valeurs S 4 (m), S 5 (m), 
S 6 (m), S 7 (m) calculees sur le bloc suivant. 

25 Le schema de principe de I'ensemble du dispositif de segmentation pour le processus de transformation 

directe ou de segmentation pour le cas ou NF=1 5 et SB=8 est represents en figure 7b. Le bloc courant de rang 
m est le bloc traite monodimensionnel de taille 8 pour un traitement separable. Ce bloc courant correspondant 
au bloc d'echantillons pour les directions horizontale et verticale de I'image video traitee. On remarque que 
les valeurs S 0 , , S 2 et S 3 representatives du signal pref iltre sur la figure 7b sont issues des traitements operes 

30 sur les blocs precedents grace a la presence des blocs, notes MEM, permettant la memorisation des valeurs 
correspondantes du bloc precedent, soit un retard d'une duree de bloc. Les valeurs indiquees en sortie du fil- 
trage hm correspondent a des facteurs multiplicatifs egaux a 2.V2 pour le coefficient hm3 et a la valeur 2 pour 
tous les autres noeuds du filtrage. 

La fonction de transfert du dispositif de segmentation ou de transformation directe telle que representee 

3 5 en figure 7b est representee avant simplification en figure 7c. Sur la figure 7c, on remarquera que les coeffi- 
cients 2 a chaque noeud en sortie du filtrage hm ont ete supprimes a des fins de simplification. Bien entendu, 
ces coefficients peuvent etre reportes en fin de traitement. 

Un choix particulier pour le processus de traitement par transformee frequentielle inverse de type DCT 
est celui permettant de commencer le traitement de transformee inverse precite par un ensemble de treillis de 

40 rotation, ces treillis de rotation etant representes sur la figure 7c entre les signaux pref iltres S 0 (m) a S 7 (m) et 
les points A a H correspondants. Hormis les termes csi et sni ainsi que les coefficients hmn du filtrage hm, 
les autres notations identif ient les differents noeuds sur les differents etages du dispositif de traitement. On 
notera que les valeurs prises par les coefficients csi et sni se deduisent directement des coefficients utilises 
dans une transformee frequentielle inverse de type DCT de taille 8, ces valeurs etant les suivantes : 

45 csO = costc/4 = 4- ; cs1 = cosrc/8 ; cs2 = costc/16 ; 

V2 

cs3 = cos3tc/16 ; sn1 = sinrc/8 ; sn2 = sinrc/16 ; sn3 = sin3?r/16. 
On remarquera enf in que les signaux pref iltres obtenus apres pref iltrage par filtrage de type polyphase 
modif ie sur le bloc precedent et amenes a etre utilises sur le bloc courant, portent la reference (m) indiquant 
5 0 simplement I'indice du bloc courant. 

La transformation des differents modules en cascade consistant en modules en treillis de filtrage hm pre- 
cedemment mention nes et modules de memorisation, constituant en fait I'etage de pref iltrage de type poly- 
phase modif ie lorsque ceux-ci sont associes avec les fonctions de memorisation correspondantes sur un bloc, 
ainsi que decrit precedemment dans la description, et modules de rotation d'entree de la transformee frequen- 
55 tielle inverse precedemment decrits, les signaux obtenus aux points Aa H precedemment mentionnes peuvent 
s'ecrire en prenant : 

V1(m + 1) = a/a.E^m) - b/a.E 7 (m) 
avec a=hm4 b=hm2 c=sn2 d=cs2 
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et en prenant par exemple a=1/d et en posant : 



20 



25 



E = 



a1 = 4--cos-^-.cos^ 
16 16 

b1 = -t.cos^.sinf^ 
V2 16 16 

d = tang^ 

V1(m + 1) = al.Ei^ + M.E^m) 
E l( rn)-E 7 (m) + (V1(m) _ V1(m + 1)) c1 



10 2 

F = E i(™) + E 7(") + (V 1(m)-V1(m + 1)) 

relation dans laquelle I'indice m, m+1 indique I'indice des blocs correspondants. 

De la meme maniere, les signaux obtenus en G et H s'ecrivent avec V3(m+1) = a/a.E 3 (m)-b/a.E 5 (m) en 

15 1 

posant a=hm6, b=hm0, c=cs3, d=-sn3 et en prenant a = — , en posant en outre : 

c 

b3 = J-.cos— .cos— 
V2 16 16 



a3 = 4r.sin^.cos^ 
V2 16 16 

c3 = -tang^ 

V3(m + 1) = a3.E 5 (m) + b3.E 3 (m) 
_ E 5 (m) + E 3 (m) 



2 



(V3(m)- V3(m + 1)) 



H = E 5( m )- E 3("") + (V3(m)-V3(m + 1)).c3 

Les signaux obtenus en C et D en fonction de E 2 (m) et E 6 (m) s'expriment de la meme facon apres reduction 
en prenant V2(m+1) = a/a.E 2 (m)-b/a.E 6 (m), avec a=hm5, b=hm1, c=sn1 , d=cs1, et a=1/d en posant : 

30 a2 = -±-.cos£;cos£ 

V2 8 8 

b2 = J-.cos-.sin- = - 
V2 8 8 4 

c2 = tang£ 

35 8 

V2(m + 1) = a2.E 2 (m) + ^t^- 

4 

C = E2(m) ~ E6(m) + (V2(m)-V2(m + 1)).c2 

40 D = E2(m) ^ Ee(m) + (V2(m) - V2(m + 1 )) 

Enfin, les signaux obtenus en Aet B en fonction de E 0 (m) et E 4 (m) s'ecrivent avec 

csO = 1/V2, hm11 = 1/2, hm7 = 1/V2 
A = 1/2 (S 0 (m) + S 4 (m)) 
45 B = 1/2(S 0 (m)-S 4 (m)). 

D'une maniere avantageuse, on note la similarite existant entre les fonctions representees apres reduction 
pour I'obtention des signaux CD ; EF ; GH et AB, ce qui permettra de faciliter la realisation du dispositif de seg- 
mentation objet de la presente invention sous forme de circuit integre, ainsi qu'il sera decrit ulterieurement dans 
la description. 

50 La representation globale au moyen des modules uniques simplifies precedemment decrits pour le pro- 

cessus de transformation directe selon une direction X ou Y exercee sur un bloc de 8 pixels d'image video, 
conduit au schema global repesente en figure 7d, les modules uniques etant agences en parallele de facon a 
constituer en fait I'etage de pref iltrage des echantillons ainsi que represents sur la figure precitee. Sur la figure 
7d, et pour le mode de realisation represents en figures 7b, 7c et 7d du dispositif de segmentation objet de la 
55 presente invention, dans le cas particulier ou NF=15 et SB=8, on comprend que les notations utilisees corres- 
pondent aux notations precedemment mentionnees dans les figures 6c, 6d et 6e : 
A = e 0 ; B = f 0 ; C = e 2 ; D = f 2 ; 
E = e 1 ; F = fj ; G = e 3 ; H = f 3 . 
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On notera que les operations successives a partir des signaux A a H precedemment mentionnes pour I'ob- 
tention des signaux N 0 a N 7 , puis finalement en composante en sous-bandes Xo(m) a X 7 (m) correspondent a 
des transformations operees par des modules papillon de type classique, lesquels ne seront pas decrits en 
detail. 

5 Ainsi, pour la segmentation en sous-bandes dans le cas et le mode de realisation precites, le cout en ope- 

ration pour I'obtention des points ou signaux A a H a partir des echantillons E 0 a E 7 est de 20 additions et 8 
multiplications, le cout pour I'obtention des signaux N 0 a N 7 a partir des signaux A a H est de 10 additions et 
2 multiplications, et le cout des operations pour I'obtention des signaux en sous-bandes Xq a X 7 a partir des 
signaux N 0 a N 7 , est de 8 additions. 

10 Le cout global pour la segmentation en 8 sous-bandes d'un bloc de 8 pixels, dans le cadre precite, est 

done de 38 additions et 10 multiplications. 

Af in d'effectuer le traitement des signaux numeriques d'entree tels que precedemment mentionnes, I'ima- 
ge ainsi que representee en figure 7e peut etre partagee en bandes de largeur 8 pixels parcourues selon un 
balayage de gauche a droite et decomposees chacune en zones de taille 8x8, par exemple. 

15 A titre d'exemple, une image au format 720 points/ligne et 576 lignes est decomposee en 72 bandes de 8 

lignes chaque bande etant decomposee en 90 zones de taille 8 x 8. Le circuit realisant en premier lieu le trai- 
tement vertical, il convient de presenter les donnees d'entree sous forme de vecteurs verticaux (une zone de 
taille 8x8 sera done composee de 8 vecteurs verticaux de taille 8x1). 

Le circuit recoit en entree des zones de 8 x 8 pixels qu'il organise en 8 vecteurs verticaux de 8 pixels. Pour 

20 chaque zone, on realise avantageusement la transformation precedemment decrite success ivement selon la 
direction Y puis, apres transposition, selon la direction X (Transformation separable). Le schema de la figure 
7f presente ci-dessous illustre ce mode de reception des donnees d'entree sous forme de blocs vectorises sui- 
vant la direction Y. 

Sur la figure precitee, chaque fleche pointee vers le bas (notation du type Yk, k prenant les valeurs 0 a 7) 
25 represente un vecteur vertical de taille 8*1 pixels, 8 vecteurs Y0 a Y7 constituant une zone de taille 8 X 8. On 
balaie done les bandes de chaque image precedemment definies dans I'ordre croissant de leur indice (bande 
0 a bande 71 ), la zone 0 a la zone 89 (voir figure 9a), af in de delivrer au circuit une suite de vecteurs verticaux 
successifs constituant ces blocs (voir figure 9b). Le circuit debute ainsi son traitement suivant la direction ver- 
ticale, selon les considerations precedentes. 
30 Compte tenu du dispositif represente en figure 7d, dans le cas monodimensionnel et des memorisations 

indiquees, valeurs Vj(m+1) dans le cas bidimensionnel et selon le balayage ci-avant retenu, on doit memoriser 
4 lignes pour le traitement vertical et 8 fois 4 pixels pour le traitement horizontal ainsi qu'illustre sur la figure 

7g. 

Le dispositif de segmentation recoit alors en entree des zones de 8 x 8 pixels qu'il permet d'organiser en 
35 8 vecteurs verticaux de 8 pixels. Pour chaque zone, on realise ainsi pour la transformation de segmentation 
un balayage selon la direction Y puis selon la direction X, dans le cas d'un traitement en mode separable. Les 
pixels d'entree sont representes sur 9 bits, dont un bit de signe, et les calculs internes de multiplication et d'ad- 
dition precites peuvent etre effectues dans des registres de largeur 16 bits. 

En ce qui concerne les valeurs V0, V1, V2, et V3 calculees sur une zone j d'une bande i, notee Z0 if j. et 
40 pour un vecteur Ya pour la transformation verticale, celles-ci sont memorisees jusqu'au traitement du bloc j 
de la bande suivante i+1 pour le vecteur Ya, ae[0,SB-1]. 

En effet, en reprenant les notations de la figure 7g, on constate que pour chaque zone j d'une bande i 
sont engendres : 

-> pour le traitement en Y, une zone Vy a?t (i+1 , j) ou sont rangees les 8 fois (ae[0,73)"4 valeurs V t (t=0,1,2,3)" 
45 reutilisees par les vecteurs Ya de la zone j de la bande i+1 , 

-> pour le traitement en X, une zone V x b|t (i,j+1) ou sont rangees les 8 fois "4 valeurs V t (j+1) (pour t=0, 1,2,3)" 
reutilisees par la zone j+1 de la bande i. 

II est done necessaire de prevoir une memoire M1 de (4*NP*NbitY) bits pour le traitement en Y (NP re- 
presentant le nombre de points par ligne soit 720 dans notre exemple, et NbitY representant la precision en 
50 nombre de bits pour stocker ces valeurs) et d'une memoire M2de (4*8*NbitX) bits pour le traitement en X(NbitX 
representant la precision en nombre de bits pour stocker ces valeurs). Des lignes a retard de longueur NP en 
traitement vertical et de longueur 8 en traitement horizontal, operant sur des mots de NbitY et NbitX respecti- 
vement, peuvent remplacer ces memoires, avec I'avantage de n'avoir a effectuer aucune gestion d'adresses. 
Une description plus detaillee d'un dispositif de reconstruction ou de transformation inverse dans le meme 
55 cas ou le banc de filtre comporte NF=15 coefficients et ou les signaux en sous-bandes sont au nombre de 8, 
Xq a X 7 sera don nee en liaison avec les figures 8a, 8b et 8c. 
Pour la suite de I'expose, on utilise la notation ci-apres : 

On note Zi(m) la sortie i pour le bloc d'echantillons correspondents m, avec la encore I'indicage suivant 
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dans un bloc m : Z4, Z 5 , Z 6 , Z 7 , Z 0 , Z u Z 2 , Z 3 . 

On designe par As(m) le s'* me coefficient de la DCT operee sur les composantes en sous-bandes Xk(m), 
ke[0,SB-1]. 

SB 

Les termes de reconstruction sont ponderes par le facteur af in de mettre en evidence auparavant une 
forme de DCT. On devra done tenir compte de ce terme dans les equations qui vont suivre, et notamment pour 

Z 0 (m) ou devra apparaitre le coefficient multiplicatif V2 correspondant a . 

5(0) 

En consideration des notations ci-dessus, on dispose ainsi du jeu d'equations suivant pour realiser la trans- 
formation inverse a partir des composantes ou signaux en sous-bandes X k (m) : 



Z 8 (m-1) 

L, ZsB-s(m-l) 



6(s) 



l 3-s 



^ h 3-s 



> 



A a (m) 
As 8 . s (m-1) 



SB 

S€ [O,-^— 1], ou de facon equivalente : 



Z s (m-1) 
v Z SB , s (m-l) 



6(s) 



hm 



3*5 



hm 3 . s 



A s (m) 



. A SB _ s (m-l ) 



et f inalement comme h s =^-.cos ^ Th n avec SB=8, 
s V2 2.SB 

on obtient : 



Z s (m-1) 
v Z SB _ s (m-l ) 



6(s)V2 



cos[ ( 4-S) t tx] -sin[ (4-sKrc] 

16 16 

sin[ ( 4-s) , re ] cos[ (4-g) r n ] 

16 16 



A s (m) 
v A SB . s (m-l ) 



s e [0,^-1] 

et pour s=SB/2, on a 



soit 



Z 4 (m- 1) = h7.A 4 (m- 1), 
Z4(m-1)= ^.A4(m-1). 

La transformation inverse, ou le processus de reconstruction a partir des composantes en sous-bandes 
Xo(m) a X 7 (m) peut alors etre exprimee de la maniere ci-apres, suite a des considerations analogues a celles 
relatives au processus de segmentation. 

Dans les develop pements ci-apres, on designe par DCT(m,s) le s/ieme coefficient de la transformee fre- 
quentielle DCT operee sur les m ieme echantillons, ou pixels pris dans les 8 sous-bandes de frequences pre- 
cedemment citees. 

SB 



Les termes de reconstruction sont ponderes par le facteur 



5(s) 



- pour s=0 et s=4, la composante de signal reconstruit ou sortie Z s (m-1) correspondante s'ecrit : 

Z s (m-1) = h(3 + s).DCT(m,s).-^ ; 
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on notera que le coefficient — — a dans ce cas la valeur V2 pour s=0 et 1 sinon ; 

8(s) 

- pour 1 ^ s ^ 3, en tenant compte de I'expression de : 

Z s (m-1) = h(3+s).DCT(m,s)+h(3+SB+s).DCT(m-1,SB-s) et de I'expression correspondante sur le 
5 bloc anterieur m-1 : 

Zs B . 8 (m-1) = h(3 + SB - s).DCT(m - 1,SB-s) + h(3 - s).DCT(m,s), 

et avec 

10 h(3+s) = X . cos/ ( s-4) , n| 

SB.fr \ 2. SB / 

relations dans laquelle h represente les coefficients du filtre prototype cor res pond ant. Les expressions des 
composantes de signal reconstruit verif ient les relations : 

15 

Z.(m-l)- 

1 [cos (4- s) T n .DCT(m,s)- sinf (4- s) . DCT( m-1 , 8-s ) ] 
T? I 16 I \ 16 / 

20 

Z SB _ s (m-l) = 

l^[sin|(4-sKTi) J.DCT(m,s) + cosj ( 4-s ). n j. DCTf m-1 r 8-s \ ] 

25 

De la meme maniere que dans la transformation directe, on ne tient pas compte du rapport 1/SB afin de 
conserver une dynamique maximale dans le circuit. 

Une correction correspondante doit cependant etre apportee a Tissue du dernier etage afin de prendre 
en compte cette normalisation precedente. 
30 On constate ainsi que de maniere duale au dispositif de segmentation represente en figure 7b, le dispositif 

de reconstruction objet de I'invention, tel que represente en figure 8a comprend un etage de transformee fre- 
quentielle, de type DCT, suivi d'un etage de post-f iltrage forme par des modules de memorisation suivi de mo- 
dules en treillis, ainsi qu'il sera decrit ci-apres. 

La fonction de transfert globale du circuit represente en figure 8a est elle-meme representee en figure 8b 
35 avec les relations ci-apres. On remarque que les relations qui vont suivre utilisent les memes notations que 
celles utilisees dans le processus de transformation directe pour designer les coefficients intervenant dans 
les modules en treillis. 

Les differentes composantes de signal reconstruit s'ecrivent : 

Z 0 (m-1) = V2.DCT(m,0).hm3 = V2.hm3.A 0 (m) 
40 Z 4 (m- 1) = DCT(m,4).hm7 = hm7.A 4 (m - 1) 

Z^m-l) = 1 . [cos | 3-0.1 .DCT(m, 1 ) - sin/ 2rt_L DCT ( m-1 , 7 ) ] 
1? I 161 \ 16/ 

45 = hm4.A 1 (m) + hm2.A 7 (m-l) 



Z 7 (m-1) = 1 . [sin 3tx \ .DCT(m, 1 ) + cos 2ji ) -DCT( m-1 , 7 ) ] 
72 ' 16/ 1 16/ 

= -hm2.A 1 (m) + hm4 . A 7 ( m- 1 ) 

Z 2 (m-1) = [cosj nj .DCT(m, 2 ) - sinj jtj • DCT( m-1 , 6 ) ] 

- hm5.A 2 (m) + hml.A 6 (m-l) 
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Z 6 (m-1) = 



l_.[sin|n| .DCT(m,2) + cos j iij . DCT(m-l , 6 ) ] 
-hml.A 2 (m) + hm5.A 6 (m-l) 



5 



Z 3 (m-1 ) 




10 



Z 5 (m-1) 




15 



Sur la figure 8b, on constate que les valeurs des signaux numeriques designees Ao(m) a A 7 (m) constituent 
en fait les composantes en sous-bandes Xk(m) en entree du circuit represents en figure 8a auxquelles ont ete 
appliquee la transformee frequentielle directe de type DCT. Au contraire, les signaux numeriques Z 0 (m) a Z 7 (m), 
que ceux-ci soient sur le bloc courant ou sur le bloc precedent, correspondent alors aux sig naux de transformee 

20 frequentielle directe Ao(m) a A 7 (m) precites auxquels a ete applique le processus de postf iltrage de type po- 
lyphase modifie. Ces signaux Z 0 (m) a Z 7 (m) constituent ainsi les composantes de signal reconstruit Rec(n). 
Bien entendu, et de maniere analogue au dispositif relatif a la segmentation, les blocs memoire MEM, consti- 
tuent les modules memorisation, permettent d'effectuer une memorisation des signaux intermediates avec 
un retard d'un bloc au bloc suivant. 

25 Sur la figure 8b, les coefficients indiques a proximite des noeuds correspondent a des coefficients mul- 

tiplicatifs, les lettres designant les signaux aux noeuds correspondants. 

Un raisonnement similaire a celui presentement etabli dans le cas de la transformation directe, ou de seg- 
mentation, permet de constater que les coefficients des modules en treillis de sortie, c'est-a-dire places apres 
les blocs de memorisation MEM, se retrouvent aussi associes aux modules en treillis de rotation de la trans- 

30 formee frequentielle directe DCT. Ceci a une normalisation pres en V2 a I'analyse et a la synthese dans le 
f iltre prototype h. Cette constatation permet d'envisager la conception d'un circuit integre susceptible de pre- 
senter I'avantage de posseder les memes treillis dupliques ou encore des treillis travaillant a vitesse double 
et realisant done les deux operations de postf iltrage et de rotation de sortie de transformee frequentielle DCT 
directe. 

35 Les valeurs prises par les coefficients csO a cs3 et snO a sn3, valeurs precisees lors de I'etude de la trans- 

formation directe dans le cadre du dispositif de segmentation, se deduisent directement des coefficients utili- 
ses dans une transformee frequentielle de type DCT directe de taille 8. 

Les coefficients presents sur la figure 8b ont ete def inis dans la partie relative a I'etude de la transformation 
directe precedemment dans la description. 

40 Une demarche analogue a celle ayant conduit a la definition d'un dispositif de segmentation tel que repre- 

sents en figure 7d, dans lequel des modules uniques sont agences en parallele de fagon a constituer le dis- 
positif de segmentation, peut etre conduite relativement au dispositif de reconstruction, celui-ci etant alors for- 
me de modules uniques agences en parallele de facon a constituer I'etage de postf iltrage complete par les 
modules en treillis de rotation de I'etage de sortie de transformee frequentielle, ainsi que represents en figure 

45 8c. Chaque unite comporte pour un nombre de coefficients de filtres impair NF=15, dans I'exemple de reali- 
sation donne avec la figure 8c, un module unique simplifie delivrant les composantes de signaux reconstruits 

SB 

Z 0 (m-1) et Z4(m-1) et d'une pluralite de 1 modules uniques delivrant les signaux reconstruits respective- 

ment Z 2 (m-1), Z 6 (m-1), Z^m-I), Z 7 (m-1), Z 3 (m-1) et Z5(m-1). On notera bien entendu que, de maniere duale 
50 au module de decomposition en sous-bandes, le module de reconstruction tel que represents en figure 8c 
comporte un Stage de transformee frequentielle de type FFT directe associe a I'etage de modules uniques, 
ainsi qu'il sera explicite ci-apres. 

Avec des notations semblables a celles deja utilisees en relation avec la figure 7d, les composantes de 
signal reconstruit s'ecrivent successivement : 



55 



Z 0 (m-1) 



Z4<m) 
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En outre, 

- pour Z-i (m- 1 ) et Z 7 (m- 1 ) : 
avec 



en prenant par exemple a = 1/c, 
on obtient, en posant 



a = sn2 = sin-^- 
16 

b = cs2 = cos-^ 
16 

c = hm4 = -4-.cosf^ 
V2 16 

d = hm2 = -4r.sin|^ 
V2 16 



a'1 = 4.sin^r.cos 371 



-7—. S I II— — . — 

V2 16 16 
J_ 
V2' 
c'1 



b'1 = - J-.cos— .cos— 
V2 16 16 



d'1 = -tang|| 



W^m) = a'1.F + b'1.E 
Zl (m-1) = F±E + (w^m.^.w^m))^ 

Z 7 (m - 1) = ^— ^ + (W^m - 1) - W^m)) 



- et pour Z 3 (m) et Z 5 (m) : 
avec 



et en prenant par exemple a = 1/c, 
on obtient, en posant 



a = cs3 = cosff 
16 

b = - sn3 = - sinf^ 
16 

c = hm6 = -4r.cos-^- 
V2 16 

d = hmO = -4r.sin-^ 
\2 16 



b'3 = -l-.cos— .cos- 
Ate 16 16 

a'3 = JL.sin— .cos— 
V2 16 16 

c'3 = -tang^ 

d'3 = 1 
W 3 (m) =a'3.G + b'3.H 

Z 3 (m - 1) = + ( w 3(m _ 1} _ w 3 (m).c'3 

Z 5 (m - 1) = + (W 3 (m - 1) - W 3 (m)) 



- et pour Z 2 (m-1 ) et z 6 (m-1 ) : 
avec 



a = sn1 = sin^ 

b = cs1 = cos^ 

c = hm5 = 4-.cos5 
V2 8 

d = hm1 = -4r.sin£ 
V2 8 
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et en prenant par exemple a = 1/c, 
on obtient, en posant 



a'2 = 4r-cos^.sin£ = 1 
V2 8 8 4 

5 b'2 = - 4t-cos£.cos£ 

V2 8 8 

c'2 = 1 
d'2 = - tgf 

10 W 2 (m) = b'2.C + 

4 

Z 2 (m-1) = + (W 2 (m-1)-W 2 (m)).d'2 

Ze(m - 1) = + (W 2 (m - 1) - W 2 (m)). 

15 Z 

Une observation des figures 7d et 8c precedemment decrites montre la similarite existant entre I'ensemble 
des fonctions representees precedemment tant dans le dispositif de segmentation que dans le dispositif de 
reconstruction represents et decrit en relation avec les figures precitees. Une telle similarite permet de faciliter 
I'implantation de ces circuits et dispositifs de tranformation dans le sens direct respectivement inverse lorsque 

20 des f iltres PRMF ou CPRMF sont utilises, notamment sous forme de circuit integre. 

En premier lieu, I'observation des figures 7d et 8c, relatives au dispositif de segmentation reconstruction 
objet de I'invention, montre que les fonctions de transfert cor res pond antes contiennent comme sous-parties 
les fonctions de transfert elementaires pour NF = 7 et SB = 4, partie E 0 (m) P E 2 (m), E 4 (m), E 6 (m) a N 0 , N 1f N 2 , 
N 3 respectivement N 0 , N1, N 2 , N 3 et Z 0 (m), Z4(m), Z 2 (m), Z 6 (m) ainsi que pour NF = 8 et SB = 4, partie E 1 (m), 

2 5 E 3 (m), E 5 (m), E 7 (m) a N 4 , N 5 , N 6 , N 7 , respectivement N 4 , N 5 , N e , N 7 a Z^m), Z 3 (m), Z 5 (m) et Z 7 (m). Bien entendu, 
pour SB egal a un multiple de 2 et NF impair, le processus peut etre reitere sur chaque branche pour un f iltre 
PRMF impair, ainsi qu'il sera decrit ci-apres en liaison avec la figure 8d dans le cas general. 

Le filtre prototype h(n) estalors subdivise selon une premiere subdivision de rang q, q=1 par exemple, en 
un premier et en deuxieme f iltres elementaires, obtenus en prenant un coefficient sur deux du filtre h(n), c'est- 

30 a-dire en choisissant n pair ou impair. Sur la figure 8d, on a represents une telle subdivision, le filtre impair a 
NF coefficients pour le traitement de SB sous-bandes etant note 1, le premier et le deuxieme f iltres elemen- 
taires etant notes 12, respectivement 11 . Le premier filtre elementaire comporte un nombre pair de coefficients 
et le deuxieme filtre elementaire comporte un nombre impair de coefficients. 

Ainsi qu'on I'a represents en outre sur la figure 8d, chaque deuxieme filtre SISmentaire, le filtre elementaire 

35 11 de rang q=1 precedemment cite, peut a son tour etre subdivise par subdivision successive de rang superieur 
q+1 en un premier, 112, eten un deuxieme f iltres elementaires de rang q+1, note 111, correspondant. Le pre- 
mier, 112, et le deuxieme, 111, filtres elementaires de rang q+1, comprennent respectivement un nombre de 
coefficients pair et impair. Chaque premier respectivement deuxieme filtre elementaire, 12, 112, 1112, pour 
les rangs q successifs, et respectivement, 11, 111, 1111, pour les memes rangs, est destine au traitement de 

40 SB/2q sous-bandes, ou SBdesigne le nombre de sous-bandes. Le processus peut etre poursuivi pour des rangs 
q+1 superieurs, tant que le deuxieme filtre impair de rang superieur est susceptible d'etre a nouveau soumis 
au processus du subdivision. On notera bien sur que dans un tel cas, le nombre SB de sous-bandes est egal 
a une puissance de 2. 

Ainsi, la configuration du filtre prototype utilise peut-elle etre variable sSquentiellement au rythme de trans- 
45 mission des blocs d'echantillons. Le filtre peut alors etre utilise tel quel ou au contraire commute en diverses 
configurations de sous-f iltres. Un tel mode opSratoire permet d'effectuer une commutation au rythme des zo- 
nes ou des blocs, cette commutation pouvant etre commandee sur critere de codage de mouvement sur les 
blocs considered lorsque les echantillons concernent des echantillons d'images video, ou sur critere energe- 
tique, par exemple lorsque le signal transmis est un signal video- et/ou audionumerique, le critere de commu- 
50 tation pouvant egalement etre utilise pour la transmission des voies droite et gauche d'un son stSrSophonique, 
lorsque le signal numerique d'entree est un signal audio-numerique correspondant. 

On comprendra que le nombre NF de coefficients du filtre du banc de filtre utilise pour obtenir la propriStS 
precitee doit Stre de longueur impaire et avantageusement verifier la relation : 

NF = 2SB- 1. 

55 La technique precedemment dScrite de creation de deux filtres elementaires a partir d'un filtre impair peut 

ainsi etre mise en oeuvre successivement ainsi que represents en figure 8d. On comprend ainsi que la mise 
en oeuvre d'un filtre PRMF comportantun nombre impair de coefficients contient en fait toutes les realisations 
des filtres elementaires correspondants. 
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En deuxieme lieu, on observe que le cout des operations pour la realisation des fonctions elementaires 
decrites en relation avec les figures precitees, tant dans le cas de la transformation inverse que dans le cas 
de la transformation directe, est identique. On constate ainsi que le nombre d'operations necessaires a la phase 
de reconstruction est strictement identique a celui de la phase de decomposition en sous-bandes ainsi que 

5 mentionne precedemment dans la description. 

Une telle implantation sous forme de circuit in teg re est ainsi facilitee par le caractere dual des differents 
modules constitutifs des circuits ou dispositifs de segmentation respectivement de reconstruction conformes 
a I'objet de la presente invention. 

Ainsi, pour une realisation de ce dispositif sous forme de circuit integre, celui-ci pourra comporter, ainsi 

10 que represents en figure 9a, au moins un module papillon, note Modulel, present dans une transformee de 
Fourier rapide FFT de taille SB, au moins un module papillon present dans une transformee de Fourier rapide 
FFT de taille SB/2, ce module etant note Module3 sur la figure 9a, et au moins un module de rotation elemen- 
taire destine a assurer I' interconnexion du module papillon de taille SB et du module papillon de taille SB/2 
precite, ou de chacun de ces modules. On comprend que ce module rotation designe par Module2 sur la figure 

15 9a permet d'assurer la liaison entre le module papillon, Modulel, et module papillon, Module3. On comprend 
bien sur que dans le cas d'un nombre de sous-bandes SB > 8, il est envisageable de realiser I' interconnexion 
de plusieurs modules de taille SB/2^ a des modules papillon de taille SB/2^- 1 , si necessaire. 

Enf in, le circuit integre conforme a I'objet de la presente invention comporte une pluralite de modules uni- 
ques tels que represents en figures 9b et 9c designes par Module 4a regroupant I'ensemble de ces modules 

20 uniques, ce module comportant au moins un module unique simplif ie designe par module 40a respectivement 
40s et SB/2-1 modules uniques, notes modules 41 a a 43a sur la figure 9b, ces modules etant destines a assurer 
le prefiltrage des echantillons du signal numerique d'entree, respectivement le postfiltrage des signaux de 
composantes en sous-bandes transformes. On rappelle que tous ces modules peuvent etre realises a partir 
de reseaux de circuits multiplicateurs interconnects de fagon a realiser les fonctions de transfert recherchees 

25 representees en figures 7d et 8c. Sur les figures 9b et 9c, les notations i 1( \ A et i/, j/ designe nt des valeurs 
multiplicatives specif iques a I'analyse respectivement a la synthese. 

On note que chaque module, tel que represents en figures 9a, 9b et 9c comprend une entree CI de 
commande d 'activation/trans pa re nee reliee a un BUS de commande correspondant, ce qui permet sur 
commande de mise en transparence d'un ou plusieurs modules la transmission a I'identique des donnees a 

30 I'entree du ou des modules consideres vers la sortie de ces derniers. Une telle mesure permet, dans le trai- 
tement d'image video precedemment decrit par exemple, d'effectuer un traitement separe des coefficients 
pairs ou impairs, les coefficients pairs pouvant etre affectes a la premiere trame et les coefficients impairs a 
la deuxieme trame de I'image video. On note egalement que la commande est effectuee de preference par 
adressage au niveau de chaque module ce qui permet bien entendu d'effectuer un traitement separe ou non 

35 en trame (vertical). Le traitement horizontal peut alors permettre soit un traitement de signaux video en noir 
et blanc sur les huit voies d'entree, ou, avantageusement, sur les composantes de couleur des signaux video 
d'image, les composantes rouge et bleu pouvant alors etre traitees separement en vue de creer soit des correc- 
tions de couleur soit des effets speciaux. On note enf in que le choix de coefficients identiques pour des mo- 
dules rendus ainsi identiques permet un traitement en parallele des signaux d'entree. Le ou les modules 2 

40 correspondants peuvent alors etre rendus soit transparents soit identiques. 

L'implantation des differents modules precites est respresentee en figure 10a a 10c, le circuit integre 
correspondant permettant alors de realiser, soit un dispositif de segmentation conforme a I'objet de la presente 
invention, soit un dispositif de reconstruction en fonction du flux des donnees traitees constitutives du signal 
numerique d'entree, et bien entendu des valeurs de coefficient memorisees pour le traitement correspondant. 

45 La figure 1 0a represente un schema d'implantation dans lequel le dispositif de segmentation et le dispositif 

de reconstruction sont topographiquement separes, par une zone de traitement ou de transformation des si- 
gnaux en sous-bandes, laquelle ne fait pas partie de I'objet de la presente invention. Les modules 4a et 4s, 
relatifs a I'analyse ou segmentation respectivement a la synthese ou reconstruction correspondent a ceux de- 
crits en figure 9b ou 9c, respectivement. En figure 10b, le dispositif de segmentation et le dispositif de recons- 

50 truction sont toujours topographiquement separes mais reunis par un seul et meme Module4, lequel peut in- 
tegrer, pour le module unique simplif ie, deux blocs memoires commutables, de fagon a realiser, sur commu- 
tation, Tun ou I'autre des Module 4a, Module4s, represente en figure 9b ou 9c. Une table des coefficients TC 
permet, sur validiation du sens direct respectivement inverse, la memorisation des coefficients multiplicatifs 
des circuits multiplicateurs du reseau constitutif des differents modules implantes, le dispositif non valide de 

55 segmentation ou de reconstruction etant rendu inactif. 

La figure 10c enf in correspond a un schema d'implantation dans lequel le dispositif de segmentation, res- 
pectivement de reconstruction, sont topographiquement confondus. Dans cecas, les ports d'entree des echan- 
tillons Ek(m) respectivement des composantes en sous-bandes Xk(m), ou reciproquement, sont completes 



22 



EP0 595 710 A1 

chacuns par un circuit d'entree-sortie ES de type inverseur, commande par un signal de validation sens direct, 
segmentation, sens inverse, reconstruction. On comprend que dans le cas de la figure 10c le circuit integre 
unique est parcouru par un flux de donnees dans un sens different selon le type de transformation segmen- 
tation ou reconstruction effectivement valide. 
5 En particulier, selon le sens de la transformation directe ou inverse envisagee, le Module 4 peut etre ali- 

mente par une table de coefficients particuliers, def ini precedem- ment dans la description pour la segmen- 
tation, respectivement pour la reconstruction. Le Module 4 joue le role soit du Module 4a, soit du Module 4s. 

On a ainsi decrit un procede et un dispositif de segmentation d'un signal numerique en sous-bandes, res- 
pectivement de reconstruction de ce signal, particulierement performant dans la mesure ou une suite de pro- 
10 cessus de traitements successifs ont permis la mise en evidence de processus de traitement et de modules 
de traitement duaux, ce qui permet, a partir d'un seul et meme circuit integre dans lequel sont implantes les 
modules correspondants, d'effectuer, soit le traitement de segmentation, soit le traitement de reconstruction 
en temps reel, ou en temps partage. 

En outre, on indique egalement que la realisation precedemment decrite sous forme de circuit integre met- 
is tant en oeuvre un algorithme rapide de traitement peut etre generalisee aux bancs de filtres MOT. Dans ce 
cas, le cout en operations d'additions et soustractions ainsi que les tailles des memoires utilisees restent iden- 
tiques a celui du mode de realisation a partir de bancs de filtres PRMF, tout en offrant cependant, d'une part, 
une plus grande souplesse dans le choix des coefficients des differents modules, lesquels ne sont pas f iges, 
et sont done ajustables, en raison du degre de liberte supplemental dont beneficient les filtres de la famille 
20 MOT et, d'autre part, une meilleure selectivity en frequence. Une pluralite de tables de consultation elemen- 
taires co nte nan td if fe rentes valeurs ou differents groupes de valeurs de ces coefficients peutalors etre utilisee. 



Revendications 

25 

1 ) Procede de segmentation en sous-bandes d'un signal numerique, constitue par une suite d'echantillons 
numeriques, du type consistant a soumettre chaque echantillon a un traitement en parallele sur une pluralite 
de voies de facon a decomposer ce signal numerique en un nombre correspondant de sous-bandes, ce trai- 
tement, pour chaque sous-bande, consistant a effectuer un f iltrage numerique en sous-bande au moyen d'un 

30 filtrage prototype module par une fonction periodique et un sous-echantillonnage par le nombre SB de sous- 
bandes, pour delivrer un signal en sous-bandes X k pour chaque voie de rang k correspondant, caracterise en 
ce que, pour une succession de blocs d'echantillons formes par SB echantillons et constituant le signal nume- 
rique, ledit procede consiste a effectuer, au moyen d'un filtrage prototype de type passe-bas a deux compo- 
santes, une composante symetrique et une composante antisymetrique, chacune modulee par une fonction 

35 periodique, en combinaison, un filtrage et un traitement par transformee frequentielle du signal numerique, ce 
filtrage correspondant a un filtrage polyphase modif ie, ce qui permet de delivrer un signal en sous-bande X k 
pour chaque voie de rang k correspondant. 

2) Procede selon la revendication 1, caracterise en ce que ledit procede consiste a effectuer : 

- un pref iltrage du signal numerique d'entree, ce pref iltrage correspondant a un filtrage polyphase modif ie 
40 applique a chaque bloc d'echantillons, pour obtenir un signal pre-f iltre, 

- un traitement par transformee frequentielle inverse du signal pref iltre, de fagon a delivrer ledit signal en 
sous-bande X k correspondant. 

3) Procede selon la revendication 1, caracterise en ce que ledit procede consiste a effectuer : 

- un traitement par transformee frequentielle directe dudit signal numerique d'entree, pour obtenir un si- 
45 gnal transforme, 

- un post-f iltrage dudit signal transforme, ce post-f iltrage correspondant a un filtrage poplyphase modif ie, 
ce qui permet de delivrer un signal en sous-bande X k pour chaque voie de rang k correspondant. 

4) Procede selon I'une des revendications 1 a 3, caracterise en ce que celui-ci consiste en outre a sou- 
mettre I'un au moins des signaux en sous-bande X k delivre audit traitement en parallele sur une pluralite de 

50 voies, de facon a decomposer ledit signal en sous-bandes X k en signaux en sous-bandes elementaires X k1 , 
avec 1 g[0,SBE], SBE designant le nombre de sous-bandes elementaires, ledit traitement en parallele pouvant 
£tre reapplique sur au moins une des sous-bandes elementaires pour engendrer des sous-bandes elementai- 
res de rang successif superieur correspondant. 

5) Procede de reconstruction d'un signal numerique en sous-bandes, ce signal correspondant a une plu- 
55 ralite de signaux sous-bandes X k , delivres en parallele suite a une segmentation en sous-bandes d'un signal 

numerique E(n), ce procede de reconstruction etant du type consistant a soumettre chaque signal en sous- 
bandes X k a un traitement en parallele comportant un surechantillonnage par le nombre de signaux en sous- 
bande et un filtrage numerique au moyen d'un filtrage prototype de type passe-bas module par une fonction 
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periodique pour delivrer une composante de sous-bande R k de signal numerique reconstruit puis une somma- 
tion synchrone des composantes de sous-bandes de signal numerique reconstruit pour engendrer le signal 
numerique reconstruit Rec(n), caracterise en ce que pour une pluralite de signaux en sous-bande X k , ce pro- 
cede consiste a effectuer, au moyen d'un filtrage prototype de type passe- bas a deux composantes, une 

5 composante symetrique et une composante antisymetrique, chacune modulee par une fonction periodique, en 
combinaison, un filtrage et un traitement par transformed frequentielle des signaux en sous-bandes, ce trai- 
tement de filtrage correspondant a un traitement de filtrage de type polyphase modifie, ce qui permet de de- 
livrer ledit signal numerique reconstruit. 

6) Procede selon la revendication 5, caracterise en ce que ledit procede consiste a effectuer : 

10 - un traitement par transformee frequentielle directe, pour delivrer a partir de chaque signal numerique 

en sous-bande, une pluralite de signaux numeriques transformes, et 

- un traitement de post-f iltrage de type polyphase modifie desdits signaux numeriques transformes pour 
delivrer des signaux numeriques transformes postf iltres permettant de delivrer ledit signal numerique 
reconstruit. 

15 7) Procede selon la revendication 5, caracterise en ce que celui-ci consiste a effectuer : 

- un traitement de pref iltrage de type polyphase modifie desdits signaux numeriques en sous-bande X k , 
pour delivrer une pluralite de signaux numeriques en sous-bandes pre-f iltres, et 

- un traitement par transformee frequentielle inverse desdits signaux numeriques en sous-bandes pre- 
f iltres pour delivrer des signaux numeriques transformes permettant de delivrer ledit signal numerique 

20 reconstruit. 

8} Procede selon Tune des revendications 5 a 7, caracterise en ce que pour une pluralite de signaux en 
sous-bandes dont I'un au moins est sous forme d'au moins une sous-bande elementaire de rang p determine, 
ledit procede consiste a soumettre ledit signal en sous-bande elementaire de rang considere au procede de 
reconstruction pour engendrer par reconstruction un signal en sous-bande elementaire de rang inferieur, suc- 
25 cessivement, puis le signal en sous-bande X k correspondant. 

9) Dispositif de segmentation en sous-bandes d'un sig nal numerique, constitue par une suite d'echantillons 
numeriques comprenant une pluralite SB de voies en parallele recevant chacune lesdits echantillons E(n), ca- 
racterise en ce que pour une succession de blocs d'echantillons formes de SB echantillons, ledit dispositif 
comprend en cascade, 

30 - des moyens de pref iltrage du signal numerique d'entree, ce pref iltrage correspondant a un filtrage po- 

lyphase modifie applique a chaque bloc d'echantillons, pour delivrer des composantes de signaux pre- 
fixes, 

- des moyens de traitement par transformee frequentielle inverse de dimension SB desdites composantes 
de signaux prefiltres, permettant de delivrer lesdits signaux en sous-bande X k . 

35 1 0) Dispositif de reconstruction d'un signal numerique en sous-bandes, ce signal correspondant a une plu- 

ralite SB de signaux en sous-bandes X k , ke[0,SB-1] delivres en parallele, a la suite d'une segmentation en 
sous-bandes d'un signal numerique E(n) sur une pluralite SB de voies en parallele, caracterisees en ce que 
pour une pluralite de SB signaux en sous-bande, ledit dispositif comprend en cascade : 

- des moyens de traitement desdits signaux en sous-bande par transformee frequentielle directe, 

40 - des moyens de post-f iltrage, ce post-f iltrage correspondant a un filtrage polyphase modifie, permettant 

de delivrer le signal numerique reconstruit. 
11) Dispositif selon la revendication 9 ou 10, caracterise en ce que lesdits moyens de pref iltrage et moyens 
de traitement par transformee frequentielle inverse respectivement moyens de traitement par transformee fre- 
quentielle directe et moyens de post-f iltrage sont formes par des bancs de f iltres MOT presentant une fonction 
45 de transfert de segmentation 

hk(n) = 1/2 . [ hs(n).Ck(n) - ha(n).Ck(NF - 1 - n) ] 
respectivement de reconstruction 

gk(n) = 1/2. [ hs(n).Ck(NF - 1 - n) + ha(n).Ck(n) ]. 
ou hs(n) et ha(n) represented respectivement les fonctions de transfert des composantes symetrique 
so et antisymetrique, par rapport au point milieu des f iltres, de la fonction de transfert h(n) du f iltre prototype, les- 
dites fonctions periodiques de modulation etant formees par des modules presentant une fonction de transfert 



Ck(n) = 2. Cos 



55 



Tl.(2k + lK(2n-NF+l-sm 



4 SB 

pour le dispositif de segmentation, respectivement 
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Ck(NF-l-n) - 2. Cos 



it, (2k+l) , (2n-NF+l + sSB) 
4 SB 



pour le dispositif de reconstruction, fonctions de transfert dans lesquelles : 

n represente I'indice courant, 

k represente le rang de la sous-bande consideree, 

NF represente le nombre de coefficients du banc de filtres utilise, 

SB represente le nombre de sous-bandes dans lequel le processus de segmentation reconstruction est 

effectue par ledit dispositif, 
h(n) represente la reponse impulsionnelle du filtre prototype, 
hs(n) represente la reponse impulsionnelle de la composante symetrique de h(n), 
ha(n) represente la reponse impulsionnelle de la composante antisymetrique de h(n). 

12) Dispositif sel on la revendication 11 , caracterise en ce que lesdits moyens de pref iltrage et de traitement 
par transformee frequentielle inverse respectivement moyens de traitement par transformee frequentielle di- 
recte et moyens de post-f iltrage sont formes par des bancs de filtre PRMF presentant une fonction de transfert 
de segmentation h(n).Ck(n), respectivement de reconstruction h(n).Dk(n), ou h(n) represente la fonction de 
transfert du filtre prototype, h(n) = hs(n) la composante antisymetrique ha(n) etant choisie nulle, ha(n)=0, les- 
dites fonctions periodiques de modulation etant formees par des modules presentant une fonction de transfert 



Ck(n) = 2 .Cos 



n,(2k+l) ,f2n-NF+l-SB) . 
4. SB 



pour le dispositif de segmentation, respectivement 



Ck(NF-l-n) = Dk(n) = 2. Cos 



n, (2K + l)t(2n-NF+l+SB) 
4. SB 



pour le dispositif de reconstruction. 

13) Dispositif selon la revendication 12, caracterise en ce que pour un banc de filtres PRMF adapte au 
codage a reduction de debit, comportant un nombre de coefficients NF ^ 2. SB, ledit banc de filtres est constitue 
soit par un nombre impair NF de coefficients du filtre, NF = 2.SB-1 , la fonction de transfert dudit filtre prototype 
verif iant la relation : 



h(n) 



. sin 



(n + 



avec ne[0,2.SB - 2], 



V2.SB- 0 "' 2.SB ' 

soit par un nombre pair NF de coefficients du filtre NF = 2.SB, la fonction de transfert dudit filtre prototype 
verif iant la relation : 



h(n) 



i .sin < n 

V2.SB 2.SB 



avec n<=[0,2.SB - 1]. 



14) Dispositif selon Tune des revendications 9 ou 10, et 13, caracterise en ce que lesdits moyens de pre- 
f iltrage du signal num6rique d'entrGe, respectivement de post-filtrage, permettant de d6livrer le signal num6- 
rique reconstruit sont formes, pour un nombre NF pair respectivement impair de coefficients du filtre, par un 
module en treillis dont la fonction de transfert verif ie la relation: 

Sj(m) = a,.E,(m - 1) - b, - E SB - i - 2 e(m - 1) 
S S b- i- 2e(m) = Si-EsB- i- 2e(m) + bj.Ei(m) 

SB 

pour i rang de I'echantillon Ei dans un bloc d'echantillons de taille SB, tel que ie[0,— -1] pour NF pair, 
SB 

repectivement i e[1 .-^l] P our NF im P a ' r > avec 9=0 pour NF, impair et 0=0,5 pour NF pair, ledit module en treillis 
verif iant d'autre part la relation 



S 0 (m) = a 0 .E 0 (m - 1) 



SsB/2( m ) - k S B/2-EsB/2( m ) 



pouri = Oet 
SB 

pour i = — pour NF impair, 



relations dans lesquelles a,, b; sont des valeurs numeriques determinees affectees au rang i et reliees aux coef- 
ficients h(n) de chaque echantillon, m designant I'indice du bloc courant de largeur SB. 

15) Dispositif selon Tune des revendications 9 ou 10 et 13, 14, caracterise en ce que lesdits moyens de 
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traitement par transformee frequentielle inverse respectivement directe contiennent des modules rotation, res- 
pectivement en premier et en dernier etage montes en cascade avec un sous-module d'entree respectivement 
de sortie de la transformee frequentielle, lesdits modules rotation presentant une fonction de transfert verif iant 
la relation : 

5 ej(m) = Ci.Si(m) - dj - S S b - i - 2 e(m) 

fi(m) = Cj.S SB _ j_ 2e (m) + dj.Sj(m) 
lesdits modules en treillis respectivement modules de pre- et postf iltrage et modules rotation formant module 
d'entree respectivement de sortie de la transformee frequentielle etant montes en cascade. 

16) Dispositif selon la revendication 15, caracterisee en ce que lesdits modules rotation et modules en treil- 
10 lis en cascade sont remplaces par un module unique ledit module unique comportant 

- un sous-module treillis dont la fonction de transfert verif ie la relation : 

E M (m) = [(ajCj - bidi)Ei(m) - (a,d, + bjCj)E S B- i- 2 e(m) ] 
F M (m) = [(ajdj + bjCj)Ej(m) + (a,c, - bidi)E SB . i- 2e (m) ] 

- un sous-module treillis en parallele sur ledit sous-module treillis direct, dont la fonction de transfert verif ie 
15 la relation : 

E i2 (m) = [Vi(m) - Vi(m + 1)](a.Ci) 
F i2 (m) = [Vi(m) - VKm + Dta-di) 

avec 

Vj(m + 1) = -i.Ei(m) - -i.E SB . j_ 2e (m) 
20 a a 

Ie signal resultant delivre par Ie module unique etant de la forme ei(m) = E M (m) + E i2 (m), fj(m) = F M (m) 

SB 

+ F i2 (m), relations dans lesquelles a est une valeur determinee pour chaque ie[0,— -1] pour NF pair et 

SB - SB 

ie[1 — 1] pour NF impair, Ie module unique etant reduit pour NF impair et i=0 et i=— a un module sim- 

plif ie verif iant la relation: 

e 0 (m) = a 0 .c 0 -Eo(m - 1) b 0 - c 0 - E SB/2 (m) 
f 0 (m) = a 0 .c 0 .E 0 (m - 1) - b 0 .c 0 .E SB/2 (m) 

17) Dispositif selon la revendication 16, caracterise en ce que pour une normalisation optimale, les ex- 
30 pressions a^ c r bj.dj et aj.dj+bj.Cj sont prises egales a 1/2 ou -1/2. 

18) Dispositif selon la revendication 16, caracterise en ce que lesdits modules uniques sont agences en 
parallele de facon a constituer un etage de pref iltrage de I'ensemble des echantillons respectivement etage 
de post-f iltrage des composantes de sous-bandes, chaque etage comportant pour un nombre de coefficients 
de filtre impair 

35 - un module unique simplif ie ; 

SB 

une pluralite de — - 1 modules uniques, chaque etage de pref iltrage respectivement de post-f iltrage 

ainsi constitue etant suivi, respectivement precede, d'un etage de transformee frequentielle de type FFT 
paire. 

40 19) Dispositif selon la revendication 16, caracterise en ce que lesdits modules uniques sont agences en 

parallele de facon a constituer un etage de pref iltrage de I'ensemble des echantillons respectivement etage 
de post-f iltrage des composantes de sous-bandes, chaque etage comportant pour un nombre de coefficients 
de filtre pair : 

SB 

- une pluralite de — modules uniques, chaque etage de pref iltrage respectivement de post-f iltrage ainsi cons- 
titue etant suivi, respectivement precede, d'un etage de transformee frequentielle de type FFT impaire. 

20) Dispositif selon la revendication 18 ou 19, caracterise en ce que, pour une realisation de ce dispositif 
sous forme de circuit integre, celui-ci comporte : 

- au moins un module papillon de taille SB, 
50 - au moins un module papillon de taille SB/2, 

- au moins un module de rotation elementaire destine a assurer I'interconnexion dudit au moins un module 
papillon de taille SB et d'un au moins des modules papillon de taille SB/2, 

- une pluralite de modules uniques comportant au moins un module unique simplif ie et destines a assurer 
Ie pref il- trage des echantillons du signal numerique d'entree respectivement Ie post-f iltrage des signaux 

55 de composantes en sous-bandes transformees. 

21) Dispositif selon la revendication 20, caracterise en ce que pour SB=8 et NF=1 5 et dans une application 
de segmentation-reconstruction de signaux numeriques d'images, ledit circuit integre comprend : 

- un module papillon de taille huit, 
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- un module de rotation elementaire, 

- deux modules papillons de taille quatre, I'un desdits modules papillons de taille quatre etant intercon- 
nects audit module papillon de taille huit par I'intermediaire dudit module rotation elementaire, 

- une pluralitede modules uniques formee par un module unique simpl if ieettrois modules uniques, lesdits 
modules uniques etant interconnects auxdits modules papillons de taille quatre. 

22) Dispositif selon la revendication 21, caracterise en ce que celui-ci comporte en outre une table de 
consultation des valeurs des coefficients desdits modules, ce qui permet I'utilisation dudit circuit integre, selon 
la validation des valeurs desdits coefficients pour la segmentation respectivement la reconstruction. 

23) Dispositif selon la revendication 22, caracterise en ce que les valeurs desdits coefficients etant ajus- 
tables, ladite table de consultation est constitute par une plural ite de tables de consultation elementaires. 

24) Dispositif selon la revendication 12 ou 21 , caracterise en ce que leditf iltre prototype comporte un nom- 
bre impair de coefficients, ce f iltre etant subdivise selon une premiere subdivision, de rang q, (q=1), en un pre- 
mier et en un deuxieme f iltre elementaire, le premier f iltre elementaire comportant un nombre pair de coeffi- 
cients et le deuxieme f iltre elementaire comportant un nombre impair de coefficients, chaque deuxieme f iltre 
elementaire de rang q pouvant a son tour etre subdivise par subdivision successive de rang superieur q+1 en 
un premier et en un deuxieme f iltre elementaire de rang q+1 correspondant comprenant respectivement un 
nombre de coefficients pair et impair, chaque premier respectivement deuxieme f iltre elementaire de rang q 
etant destine au traitement de SB/2^ sous-bandes, ou SB designe le nombre de sous-bandes. 

25) Dispositif selon I'une des revendications 20 a 24, caracterise en ce que chaque module comprend une 
entree de commande d 'activation/trans pare nee du module correspondant, chaque module permettant, sur 
commande de mise en transparence, la transmission a I'identique des entrees dudit module vers ses sorties. 
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